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Chapter 6 
PROBABILITY 



6.1 Introduction 

Probability theory is a field of mathematics that 
can be said to have been bom in the year 1654 when the French 
mathematicians Blaise Pascal and Pierre de Fermat started to 
correspond on some problems related to games of chance. Since 
then many mathematicians have contributed to the development of 
probability theory; for instance, Christian Huygens, Jacob 
Bernoulli, Abraham de Moivre and Pierre Simon De Laplace. 
(Consult an encyclopedia to find out more about these men and 
thoir contributions to probability theory.) 

It is interesting to note that probability theory did 
not get a well -organized mathematical foundation until 1933 
when the Russian mathematician A. N. Kolmogorov published a 
famous book on probability in which he showed that probability 
theory could be based on set theory. Currently there is great 
interest in this field since probability is of fundamental 
importance in such areas as statistics, physical science, 
technology, social science, administration, predicting election 
results, life insurance, genetics, and in fact wherever analysis 
of data is used. 

We have already had some contact with probability theory. 
In this chapter we shall build upon this, and extend this 

ERjfc . " 
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theory. In later courses we shall frequently return to 
continue our study of probability. 
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6.2 Outcome Set and Events 



In Section 6.1 It was stated that Kolmogorov showed 
that probability may be based on set theory. We will use 
Ideas and notation from set theory In describing situations 
where we can record and analyze the result of some action or 
observation. For example^ we might observe a basketball player 
taking shots from the foul-line. Thi3 activity may be called 
an experiment with (basket, no basket} as the outcome set . 

Each shot Is called a trial and each member of the outcome set 
Is called an outcome . In this experiment basket and no basket 
are outcomes . Some texts use sample space and sample point 
Instead of outcome set and outcome. 

In this chapter we will consider only experiments with 
a finite number of outcomes, but subsequent study of probability 
requires the Idea of Infinite outcome sets. We will use the 
symbol S to represent an outcome set. 

Definition 1. If a t , a,, ... , a n are outcomes of an 
experiment, then 

S * (a 1 , «y, ... , a^} 
is called an outcome set of the experiment. 

There may be more than one suitable out cone set for an 
experiment • 

Following are some examples of experiments and suitable 



3 



outcome sets that contain two outcomes. In Example 3 you 
must discover how many outcomes there are. 

Example 1, Tossing a coin; S = {Heads, Tails) 





Example 2. Tossing a thumbtack; 



S = {Up, Down) 




a 



Figure 6.2 

Example 3. A peripatetic bug takes walks on the edges of a 



bug 




cube as follows: 
H 
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(a) He always starts at A and flies 
back to A after each walk. 

(b) Each walk is exactly 3 edges long. 

(c) He sometimes traverses the same 
edge 2 or 3 times in the same walk. 

Figure 6.3 ^ 

Questions , (l) List each possible trip by writing the vertices 

reached enroute; e.g. FAF, FEH, BGH, etc. 
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(2) Which vertices are possible destinations for 
a trip? (E. g. H is the destination of BCH.) 

(3) Let each trip be a trial and each destination 
an outcome. At each vertex, except the last, 
there are three choices for continuing the 
trip, each of the 3 edges meeting there. 

Which outcomes do you think are most likely? 
Why? 

Following are two examples of outcome sets with more than 
two outcomes and representations of these outcome sets as 
sets of points. In Example 6 you will perform an experiment. 
Example 4. Tossing a die; S = (1, 2,3,4, 5,6). 




1 9 t—t $ £— > 

Figure 6.4 

Example 5. Receiving a letter grade; S = {F, D, C, B, A} 

f ft 1 " — 3 'i — — 4 

Figure 6.5 

Example 6. Matching Cards. 

(a) One or two players, two bridge decks, a 
pencil and paper are needed. 
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Questions 




(b) Each player shuffles his deck, turns his 
deck back-up, turns the top card over and 
places it face-up on the table. 

(c) If the cards natch (see Figure 6.6) make a 
tally. Continue through the deck, card for 







5 — 




Match . 




X 








A 









No Match 
Figure 6.6 



(d) After comparing the two decks, card for 
card, record the number of matches. 

(e) Let each performance of steps b, c and d in 
sequence be a trial. Let the number of 
matches for each trial be an outcome. Repeat 
the trials until five have been performed. 



Number of 
Matches 


Tallies 


Number of 
Tallies 


0 






1 






2 






3 






1 


1 Table 6. 


1 



(lj Record your results for each experiment in a 
table like Table 6.1. 




(2) Repeat the whole experiment using just the 
two sets of 13 hearts. Repeat with the first 
spades; also the first 3 clubs (i.e. A, 2, 3). 

(3) Did the number of cards seem to influence the 
results? 

The next two examples have outcome sets which are 
Cartesian products* The Cartesian product* A x B* of A and 
B is the set of all ordered pairs (a, b) where a € A and 



b € B, 

A x B = {(a, b): a € A and b € B). 

Example 7* Tossing a dime and a cent; S = {(H*H)*(H*T)*(T*H)*(T*T)}* 
or equivalently (H,T) x (H, T) 



H 



© 



This point is (T,H) for 
^ the outcome dime tail* 
cent head. 



H 
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T (dime) 

" ^ Figure ^ *7 ■ 

If you were interested in the number of heads* a suitable 
outcome set would' be: (0 heads* 1 head* 2 heads) 

Question . If each outcome in { ( H, H) , ( H* T) * (T,H) , (T,T) ) 

1 head, or 2 heads would be most likely? 

Example 8 * Tossing a pair of dice, one red and one green; 

S - mm H 5» 6) * §1 a. 3, K 5. 6). 









10 






(green die) 6 ” 



7 - 



5 

3 - 

2 ■■ 



© 




This point is 
(5*3) for red 
die 5, green 
die 3 . 




12 3 4 5 6 (red die) 

Figure 6.8 



Red die Green die Outcome 



Sums 
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Instead of the outcome set of Example 8, we could 
consider the outcome set to he the set of sums of the numbers 
of dots on the upper faces of the dice. E.G. (5,3) in Example 
8 would correspond to the sum 8 In the new outcome set. 

In this case a suitable outcome set would be: 

S = {2, 3, 4, 5, 6, 7 , 8, 9, 10, 11, 12.) 
Notice, however, that the outcome set first used in Example 8 
gives more detailed information. 

Question . If each ordered pair in the first outcome set of 
Example 8 (i.e. (1,2,3,4,5,63 x (1,2,3,4,5,63) 
is equally likely, which sum do you think will be 
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It is also possible to graph the outcome set of Example 




Figure 6.11 

Activity . Join the points representing the outcomes in the 
event "exactly 2 heads" by line segements. 

In Examples I to 9 you have seen descriptions of types 

of experiments and suitable outcome sets. Certain subsets of 
outcome sets are of interest in probability theory . In Example 
8, one such subset is the set, 

E= {(1,6), (2,5), (3,4), (4,3), (5,2), (6,1)5 
Question . How could you describe the event E (above) with one 



r OT'%C: 

me 



simple sentence? 

Each subset* A, of an Outcome set* S, is called an event. 
Definition 2. Let S be an outcome set. Then A is an event 
if and only if Ac s, or equivalently, 

A € 0 (S), where 9 (S) is the power set 
(set of all subsets) of S. 
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Question . Is S a subset of S? Is 0 a subset of S? 
Are S and 0 events? 

The power set of S, where S - {H,T}, Is: 

*(S) = [ 0 , (H), {T}, {H,T}} 



Question . List the events In the power set of S where 
S = {0, 1, 2). 

(Hint: There should be 2 s or 8 events In <?( S) , ) 

Definition 3. A singleton is -in event that contains 
exactly 1 outcome. 

Question . How many singletons are there in 0(s) where 
S - (H,T)? 

The next two examples show how you can use the graph of 
an outcome set to graph an event. The graph of an event is a; 
subset of the points in the graph of an out come set that 
l^^M the event . 0^ event can be shown by enclosing the 
subset of points as is done in Figure 6.12. 

Example 10. Spinning a spinner twice; S = (1,2> 3,4} x (l # 2j,3> 4} 







. •••• - 






Second 

Spin 
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|g: First Spin 






14 



Figure 6.12 
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Subset A is the event that the outcome of the first spin is 
greater than 1. A = ((x,y): x > 1} = 

((2,1), (2,2), (2,3), (2,4), (3,1), (3,2), (3,3), (3,11), (4,1), (4,2), 
(4,3), (4,4)} Subset B is the event that the sum of the 
outcomes on the first and second spin is less than 5. 

B = {(x,y):x+y < 5) = C(l,l), (1,2), (1,3), (2,1), (2,2), (3,1) } 
Question . Which points in Figure 6.12 are in both events A 
and B? (E.g. point (3*1) is in both A and B.) 

Which points are in either A or B (or both)? 

You have previously encountered ideas about sets that are 
useful in probability. The remainder of this section will be 
devoted to relating these ideas to events. 

Definition 4. A U B (read "A union B") is the event that 
contains those and only those outcomes that 
belong to A or B (or both) . 

••• A U B =; (xr, x € A or x € B) 

A ij B Is ballted the union event of A and B. 
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In Example 10 the graph of A U B Is shown as a subset of 
the graph of the outcome set, S = (1,2, 3,4} x (1,2,3, 4}. The 
graph of A U B Includes 15 dots, 12 in event A and 6 in event B. 
Question . What happened to the other 3 dots? 

Example 11, Let S be an outcome set of the experiment of 
tossing two dice and observing the total 
number of dots obtained. 



S = (2,3,4,5,6,7,8,9,10,11,12} 

Let C and D be the events: 

C - (2,3,4} j D = (4,5,6). 

Then C U D = (2,3,4} U (4,5,6) - (2, 3,4, 5,6} 
which is the union event of C and D, 

The graph of CUB can be shown as in Figure 6.14. ; 



m 



-L. 

m 




_i_ 

ii 
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... Figure 6.l4: r r 

Definition 5. A n B (read "A intersection B" ) is the event that 
contains those and only those outcomes that belong 






: to both A and B, , : i ; e . , 

A n B = (x : x 6 A and x 6 B}. 



A n B is called the intersection event of A and B. 
A H B occurs whenever A and B both occur. 



: ■ ■ • ■ ■ V ' ■ ' ’ ' : : 

16 
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Figure 6.15 illustrates the intersection event of A and B 
with Venn diagrams: 



A H B shaded 

s 



(a) (b) 

Figure 6,15 

Example 12. Toss three coins and observe the number of 
heads. S= (0, 1, 2, 3). Let x be the 
number of heads. Let E and F be events 






- 14 - 

Definition 6. £ (read "the complement of A") is the event that 

contains those and only those outcomes that are 
in S and not in AJ i.e., 

5 = {x : x € S and x J? A). 

H is called the complementary event of A. 

"K occurs whenever A does not occur. 



Figure 6.17 illustrates the complementary event of A with 
a Venn diagram: 




Figure 6.17 
7 is shaded. 



: Ini the example where the outcome set was a set of ppssible 
school grades, S= {F, D, C, B, A.) Let the event that you 
get a phseiiig gtade be G » 

you fail is the complement of G. S’ - {F}. (See Figure 6 . 18 .) 






f o 
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Definition 7. A\ B (read "A minus B") is the set of all 

outcomes in S which are in A and not in BJ i.e., 
a\b = ( x : x € A and x )? B). 

A \ B is called the difference event of A and B. 

A \b occurs whenever A occurs and B does not occur 



-Figure 6.19 illustrates the difference event of A and B 




In the outcome set of Example 11 which included the sums 
of the numbers of dots on the upper faces of the dice, let H 
and J he the following events: 

H = (2, 4, 6, 8); J = (6, 8, 10, 12). 

The difference event is H\j = (2, 4). 

Two events in the , same outcome set may have no outcomes in 
common. In the outcome set of Example 11, the set of sums, let 
C = (2,4,6) and let D « (3,5,7) . C and D have no members in 
common. In other words the intersection set of C and D is the 
empty set. 
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Definition 8 . Two events C and D, for which C n D = 0 , 
are called disjoint events . 

The diagrams in Figure 6.20 show two ways of portraying two 
disjoint events. 
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Definition 8b. In general, n events A x , A,, . .., A n 

are disjoint if and only if they are 
pairwise disjoint. 

Figure 6,22 illustrates the event E, that exactly one 
of the events A, B and C occurs: 




Figure 6.22 

e = (a n B n tf) u (JT n b n <?) y (I ni n c) 

Another event, F, is illustrated and described in Figure 
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F is the event that exactly two of the events A, B and 
C occur. 

Questions , (a) Event E in Figure 6.22 is expressed as the 

union of 3 events. Are these 3 events disjoint? 

(b) Change event F in Figure 6.23 by interchanging 
the role of intersection and union. Draw a 
Venn diagram to illustrate this new event . 

6.3 Exercises 



1. Give roster names and a graph of suitable outcome sets for 
each of the following experiments and draw tree diagrams 
for each: (A roster name is a listing of outcomes 

enclosed by braces.) y. ■■■ 

, (a) Tossing a coin and a thusfbtack. 

(bj Choosing a snack, where there is a choice of rye or 
wheat bread and a choice of honey, marmalade 
or caviar jas’.a spread^X’’/-^ •'/ - 

(c) Testing; the diameters of ball-bearings on an assembly 
line, where the diameter must be 1 cm. with a 
greatest possible error of i01 cm. Use a. number line 
calibrated in hundredths. Show the intervals for 

■ v;'/;'- ;accepti^ 

(d) Selecting a girl friend on the basis of hair color 
(red, brown or blonde), eye color (blue br brown) and 
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height h in feet with 3 possibilities, h <5, 



5 < h < 6, and h > 6. 
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2, Describe a practical experiment for which the following 
are suitable outcome sets . 

(a) S = {(urn I, red bead), (urn I, blue bead), (urn I, 
white bead), (urn II, black bead), (urn II, yellow 
bead)). 



(b) 




vanilla 



chocolate: 




Pudge 

Caramel 

Walnuts 

•Pudge 

-Caramel 

•Walnuts 



(c) S - {w < 100, 100 < w £ 120, w > 120) 

(d) S = {HHH, HHT, HTH, THH, TTH, THT, HTT, TTT) 

(e) S = {ae, ai, ao, au, ea, ei, eo, eu, ia, ie, io, iu, 

oa, oe, oi, ou, ua, ue, ui, uo) 

3. Front a bridge deck select the cards of each suit showing 

numbers 2, 3 or 4, Draw one card from the 12 selected cards. 
A suitable outcome set is: 

S - {H2, H3, H4, D2, D3, D4, S2, S3, S4, C2, C3, C4) 
and C are obvious abbreviations for the 4 suits • 

■ "v- ' r He«wrt's:<sucid diamonds are the red suits . Spades and clubs 
are the black puits. . .. ; 

;/.•••/• :.Eveirt^ by, "The card is from a red suit." 

Event B Is described by, "The number on the card is 3." 

Give the roster names of events in parts (a) to (f ) and 
■ follow:: the instructions in (g) and (h): 

{ a) Event A (b) Event B (c) The union event of A and B, 
( d ) The intersection event of A and B. 

ERJC ' r 4 
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(e) The complementary event of A. 

(f) The difference event of A and B. 

(g) Which three of the above 6 events A, B, A U B, A (1 B, 
ff and AN B are disjoint? 

(h) Represent the outcome set and events A and B as sets 
of points in a plane with the suits assigned points 
on a horizontal axis and the numbers assigned points 
on a vertical axis. 

4. Consider the experiment where two tetrahedra, one blue and 

one yellow, are tossed. Each tetrahedron (a three dimensional 
figure consisting of four triangular faces) has the numerals 
1» 2, 3/4 on its faces. 




The outcome of each toss is an ordered pair of numbers, the 
first of which is the number on the down-face of th 

tetrahedron and the second by that on the down face of the 




yellow tetrahedron 
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(i) Give a roster name of the outcome set, 1 *e • list tht 
outcomes within braces . :■ /;E: 

(b) Give a roster name of the event C: "The sum of the 

numbers on the down-faces is 6." 

) Give a roster name of the event D: "The number on the 

down-face on the blue tetrahedron is 4." 
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(d) Draw a graph of the outcome set. 

(e) On the graph in part (d), encircle event C of part (b). 

(f) On the same graph encircle event D of part '(c).. 

5. Use set notation involving union, intersection and 

complement to describe the events shaded in the following 
Venn diagrams. 

(a) 



mmmT. A 

mmm 

tmmmz 






■(b) 



(c) 



fjp 







:• ./V '-'""O :A-.- ''£>• ,'Lv’. 






^ '-.V 

- 







I 

E-fe ■■ ./ ■ 

6. Draw Venn diagrams to illustrate the events: 
(a) (AuB)nc (to) X n s n V 

‘ ■ (c) Aft B 

' , . ,• _ '•* 

(e) A U 6 (f) Ad 5 A--;-'. 

■ • ' ■ 

I RK (e) (a n c) u (b n c) 
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7. Compare the Venn diagrams for parts (c) and (d) of 
Exercise 6. What do you notice about the two diagrams? 

Can you formulate an explanation regarding the relationship 
between these two events? 

8. Repeat Exercise 7 for parts (e) and (f) of Exercise 6. 

Repeat Exercise 7 for parts (a) and (g) of Exercise 6. 

9. Let the outcome set S be given by S = (a, b, c). Suppose 

that a trial results in the outcome a. Under these 
conditions, which events of S ) have occurred? 



6.4 Probability Measure 



In this section we shall formulate the notion of 
probability more precisely. Before doing this we should 
recall the experiments we performed in a previous course . 

The following example gives some idea of the nature of these 
experiments and the related results. 

. Example 1. Toss a coin . 50 times . Outcomes 

Outcome set: S » {H, T) 
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All of the experiments we performed seem to 
have certain things In common. 

Use the table In Figure 6.24 to verify the 
following statements: 

1. Each of the relative frequencies Is a 
real number between 0 and 1 inclusive. 

2. The sum of the relative frequencies of 
the outcomes in S is 1. 

3. The relative frequency of the union of 
2 disjoint events is the sum of the 
relative frequencies of the two events. 

In Example 1 you can use (H) U {T} » (H, T} . 
In these experiments, there is nothing hypothetical about 



the relative frequencies, one only has to count and compose a 
fraction. However the word probability is used as a prediction 
of relative frequency. The .experiments sometimes Influence the 
prediction and sometimes the symmetry of the experimental 
i^^ects inf luienqe|the-v pr edlctipn^VW/^ 

Question: Why do relative frequencies have the 3 ; ; 

properties mentioned on the previous page? 
I.e., give an argument based on arithmetic. 
With the properties of relative frequencies in mind the 
following definition should not seem quite as abstract: 

Definition 9. Let S be a finite outcome set and <?($) the 
power set of S . A probability measure P 






. . ' j 




is a function with domain £(S), and 
codomain R, with the following properties: 

(1) 0 £ P(A) £ 1 for every A € 9 (S). 

(2) P(S) = 1. 

(3) If A and B are disjoint (i.e., 

A O B = 0), then: 

P(A UB)= P(A) + P(B). 

We call P(A) the probability of A, and the ordered pair 
(S,P), consisting of the outcome set S and the probability 
measure P. a probability space . 

Thus a probability measure P is a function that assigns a 
real number P(A) to every event A in such a way that properties 

{i)i (2)* s (3) 

consequences of the definition, let us consider some examples • 
The first example usea. a spinner experiment to motivate a 
function t which assigns real numbers to the singleton events 
in 9 (S). The. strategy in designing the function t is to make 
its assignments to singleton events in such a way that t will 
play a role in determining suitable assignments to the events 
in 0 (S) for a probability measure P. There are two simple 
requirements for t: 

, 1* t ( C a^} ) ^ 0 for i = 1, 2, 3 . 

I ^ C ■*? ( t o>i5 ) 1 = 

Example 2. Spinner experiment. S= (a^, a g , a^} 



? 





Figure 6 .25 



(a^, (a^L and (a 3 ) are called 
singleton events, or sometimes ■ 
Just singletons, since they each 
contain Just one outcome, (a 1 ) 
is the event that the arrow stops 
on sector a^ of the spinner, and 
similarly for (ag) and (a 3 ) , 

(See Figure 6,25,) 

The power set of S or *?(S) is: 

<?(S) = ( 0 , (ajh {ag}, (a 3 ), {a^ag}, (a 1 ,a 3 ) J 
(ag, a 3 ) , fa^, ag, a 3 ) . 

Let t he the reed valued function defined on 
the singleton events of ^(S) hy Table 6.2. 



(a t } 




(ag) 


1*3^ 






.30 


§g$5. • 






Question: Use the table for function t to see if t 

satisfies requirements 1 and 2 listed above 
the example. 

The next example develops a specific case of a probability 
measure in connection with the spinner experiment. 

Example 3 . Let S be the , outcome set of Example 2, 

S - (aj^iBg, a 3 ) . Let p be a real valued 






function defined on the events A of #(s) by 
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A 


0 


(ajV 


fag} 


(«3» 


{ , 5 




{ag,a 3 ) 


8*3} 


P(A) 


0 


.25 


.30 


M 


.55 


.70 


.75 


1.00 



Question: Check to see that the assignments made by. 

P in Example 3 satisfy the three properties 
of a probability measure as defined in 
Definition 9. Just select a few case 
of property 3 to verify. Do you see 
how the function P is built up from the 
: function t? -'-yX 

We make some informal summarizing statements about the 
assignments made by the function P in Example 3: 

W P(0f) * 0. This will be proved later as a : : : 
consequence of the definiton of a probability 

2. The assignments made to the singletons by P 
were the same as those made by t. 

3. All of the events in £(S) containing more 
than 1 outcome can be formed by-theiuhl^ 

2 or more singletons. Every pair of distinct 
singletons -are disjoint; Therefore, property 3 
and the assignments to singletons can be used 
to find an appropriate assignment for the other 
events jin g$§ S ) except 0. 

derivations of specific 









event sin^(S) except 0, 

: Example 4, This example shows the derivation) 



icy# : 



1 
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probabilities for pertain events in 0(S) of 



V. ‘'vv'-V: 



30 



27 



Example 3 by using unions of singletons In 
#(S), property 3 and an extension of property 
3 to more than 2 events. Notice that we omit 
the braces in the probability statements to 
simplify the notation: 



(*1**21 = 


(a^ U 


(eg) 












p (ai> 


+ P(ag) 


= 


.25 + 


.30 - 


.55 


(*1**3) “ 


(a^ U 


(a 3 ) 










P(a 1 ,a 3 } = 


p ( a l) 


+ P(a 3 ) 


= 


.25 + 


.45 - 


.70 


Ca 2 >a 3 ) = 


(ag) U 


(a 3 ) 




•; -Jj 






? , ) r* 


|(ag) 


+ P(a 3 ) 


ss 


.30 + 


.45 = 


.75 




= {a x ] 


U (ag) 


U 


>3> . 







" . If/.': . 

® 3 ) ~ + ?(®2 ) P ( a>2 ) 

= « 2 5 + .3° + .45 =1.00 



'r'vFrott the 4 parts of example 4 one might suspect that the 
procedure displayed can be generalized to include events which 
contain any number of outcomes . This, in fact, is the case: 

Theorem 1. Lfet (S,P) be a probability space, with a finite 
outcome set S. Then for every A € 0(S) such 
that A is the union of 2 or more singleton 
events, P(A) is the sum of the probabilities 
of those singletons. 






■M 






I'&VijS: 



Morie briefly: Let (S,P) be a probability space 

and S a finite outcome set. i For every A € ♦(S) 



df 



such that n(A) 2, P(A)« J p ^ a ) 

■ :i€.|A 



0 
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(n(A) denotes the number of elements In set 
A.) The proof of Theorem 1 requires 
mathematical Induction. 

We shall call the probabilities P(a^) for f S, 
elementary probabilities . 

Theorem 1 tells us that the probability measure P Is 
determined by the elementary probabilities. In fact, this is a 
common way to give a probability measure for finite outcome sets. 
In Examples 2, 3, and 4 we saw how a probability measure Is 
given In this way. 

Example 5. The experiment of counting the number of 
customers entering a certain post office 
. . . during one minutehas the outcomes and 

elementary probabilities shown in Table 6.4. 

(Let 1c represent one customer, 2c two 
. customers, etc.) 






more than 



.Outcomes 




;.ic- 


2c 




:3c;|l\’ v ; 


Singletons 


(be) 


tic) 


(2c) 


(3c) 


(more than 
3c} 


Elementary 

Probabilities 


||p5l§ 

111 , ' 


" s ■ 

.3.5 

Table j 


.22 

6.4 


.22 


.36 



customers 









arrive during one minute . Then: 



Ic, 









I 
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Prom Theorem 1 we obtain: 
P(A) = P(Oc) + P(lc) + P(2c) 
= .05 + .15 + .22 

= .42 



In a similar way we can get the probability that 
at least 3 customers arrive during one minute: 
.22 + .36 = .58 

Example 6 . The experiment of tossing a certain die has the 
elementary probabilities displayed in Table 
6,5. 



Outcomes 


1 


2 


3 


4 


5 


6 


Singletons 


(1) 


(2R:; 


(3) 


(4) 


(5) 


(6) 


Elementary 

Probabilities 


.14 


s 

Table 


|.16 
i 6.5 


.18 


.19 


.16 



The probability for more than 2 but less than 6 



eric: 



is given by: 

.16 + .18 + .19 « .53 ' ' 

mirflinpift 7. Suppose that all singletons in the die tossing 
experiment have the sarnie elementary probability 
(See Table 6.6): 



Outcomes 


|Jifg 


111 ! 


JJlJg 


a 




6 


Singletons 


III 


(2) 


(3) 


(4) 


(5) 


(6) 


Elementary 


Hi"| 


f 1 


ffllt ' 


ssn 


1 




Probabilities 






wm 






S’ 



Table 6.6 

33 : : 
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In this problem, the probability that the 
number of dots is more than 2 but less than 
6 is: 

P(3) + P(4) + P(5) » !•+ £+£= §■ 

In cases where all the elementary probabilities 
are equal, we say that the probability measure 
is uniform . Section 6,6 will be devoted to 
uniform probability measures , 

In the following theorem we have collected some additional 
consequences of our definition of a probability measure. 

Theorem 2, Let (S, P) be a probability space, and let 
A, B € <KS). Then: 



Proof. 



(a) 

0>> 

(c) 

(a)! 

(a) 



= 1 









P(AN 3) = P( A) - P( A n B) 

If B c A, 

P(B) 1P(A). ;.‘V ^ _ 

The events A and S’ are disjoint and 
; A U ? « S. .■>. 

^ using the properties of Pt 

1 = P(S) = P(A U A) = P(A) + P(S). 

(b) Since §"= 0, it follows from (a) by 
replacing A by S that P(S) + P(0f) * 1, 
: But from P(S/ = 1, it now follows that 
■ P<*0 ^ . 
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Figure 6 .25 



(c) From Figure 6.25, we can see that 
A * (AY B) U (A n B), 

(A\ B) ft (A ft B) = 0 . 

Then from property 3 of a probability 
measure, 

P(A) = P(A\B) + P(A ft B), or 
P(ANB) = P(A) - P(A ft B) . 

(d) If B c A, then A ft B = B. Thus 
P(A) - P(A ft B) = P(A) - P(B) = P(A\B), 
by part (c) of this theorem. But 
P(AYB) ^ 0. Thus 

Some parts pf Theorem 2 will be used more often than others. 
It Is sometimes easier to compute P(A) than P(A) • But since 
P ( A) « 1 - P (jQ, from part (a) of Theorem 2 , we can obtain P (A) 
easily once we know 



0 or 



o 
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Example 8. In a certain game Allan tosses darts at a 
dart-board. The dart-board contains 
rectangular regions as shown in Figure 6.27. 
The probability that he will hit region A 
is .4, and the probability that he will hit 
region B is .3. The probability that he 
will hit both regions is .1. Figure 6.27 
illustrates the various regions of the 
dartboard as indicated by a\b, B\A, A 0 B 
and A U S. 




Figure 6.27 



We can obtain many probabilities related to the dart game 
by using Figure 6.27 and our formulas. Thus: 

^ r P(A\ B) = P(A) - P(A H B) = .4 - .1 = .3 
Therefore .3 is the probability that Allan hits A but not B, 

; The probability that he hits B but not A is obtained in a 
similar manner: 

P(BVA) -'= P(B) - P(A n B) = .3 - .1 * .2 
The probability that he does not hit A is: 

P(A) « 1 - P(A) = 1 - .4 * *6 

Figure 6 ,28 summarizes* with a Venn diagram* some probabili 
ERjC Les derived by the formulas of Theorem 2. 

36 
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Check to see that the results obtained from Theorem 2 agree 
completely with our Venn diagram. 

Property 3 of a probability measure P has to do with the 




We observe that A ||B - (A\B) U B, where (A\B) and B 
are disjoint. Hence, from property 3 of a probability measure 
we have: 

(1) P(A U B) = P(A\ B) + P(B) 

From Theorem 2(c) we have: 

(2) P(A\B) = P(A) - P(A n B) 

Substituting the right side of equation (2) for P(A\B) in 
equation (l): 

P(A U B) ■ - P(A) + P(B) - P(A fl B) 

Question: How can one prove Theorem 3 with the aid 

of Theorem 1? 

Example 9. Using the dart board example again, let us find 
the probability that Allan hits region A or 
region B (that is, at least one of A and B). 
From Theorem 3 we get: 

P(A U B) * P(A) + P(B) - P(A 0 B) 

= .4 + .3 - .1 = ,6 
This agrees with our previous result. 

Property 3 of a probability measure can be extended to moze 
than two disjoint events. Thus, if A, B and G are disjoint, 
then: ay 

i'v’;, P(A UB II C) = P(A) + P(B) + P(C) • Even more generally, 

if the events'. A^, Aig,. .A^, r#;,., . A^ are. disjoint, then: 

P(A X U Ag U ... U A^) = P(A 1 ) + P(Ag) + ... + P(A n ) 

If we abbreviate A 1 U Ag U . . . U A^ by writing U A^ 

O and use the summation symbol e, we can write: 

usa^sa : \'lf ’38 ' 
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P( U A.) = 5 P(A ± ) 

i=l 1 i=l 1 

In Section 6.5 you will derive several other interesting 
properties of a probability measure. 



$.5 Exercises 

1. The faces of a tetrahedron are painted red, yellow, green, 
and blue. For the experiment of tossing this tetrahedron 



and observing the color of the bottom face, we can use the 
following outcomes and elementary probabilities: 








Outcomes 






CaflBen 


Vue 


Singletons 


M 


('fellow} 


(6rean} 


(Blue} 


Elementary 

probabilities 


.2 


.3 




.3 




What is the probability for each of the following events: 

(a) {blue} (e) (pink) 

(b) (yellow or green} '(f) (not pink} 



(d) (The color is red, green, or blue} 

2. In the experiment of counting the number of yellow cars that 
pass ia certain street corner during a two minute interval, 
the following outcomes and, probabilities are given: 



O 
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Outcomes 


Oe*o 


leaf 


2c srs 


3cars ' 


M cars 


more then 
A cars 


Elementary 

probabilities 


.13 


27 


.21 


.IS 


oq 


.Qb 
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Find the probability that the number of yellow cars passing 
during a two minute- interval for this street corner is: 

(a) at most 1. (b) more than 2. (c) between 1 and 4, 

exclusive. 

3. For the experiment of tossing three symmetric coins and 
counting the number of heads , we can use the elementary 
probabilities 1/8, 3/8, 3/8, and 1/8 for the events 0, 1, 2 
and 3 heads respectively. Find the probability that there 
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We assign coordinates to the intersections . The rat starts 
at the origin and may jump in any direction where there is 
a path shown in the diagram. Each jump is 1 unit in 
length. Starting at the origin the rat takes exactly 3 
jumps reaching 1 of the other 24 points. 

(a) Use the counting principle and the fact that the rat 
chooses directions so that each of the four directions 

possible are equally likely to find the total number 
of 3 -jump trips. 

(b) Find the 9 trips that terminate at (1,0), e.g., 

(0,0) » (o,!) — » (1,1) —* (!,<)). 

(c) What is the probability of the rat terminating a 
trip at (1,0). 

(d) Find the probability of the rat terminating a trip at 
each of the points where this is possible, e.g., 

P(0,3) = fa . 

(Hint for (d): use symmetry, e.g., the trips to (l,o) 
are symmetric to trips to (-1,0). 

What is the probability that the rat of Exercise 4 stops 
on the line with the equations: 

(a) x 4- y = X (c) y - x = 1 

<*>.'* + y = 3 :':; (d) x - y = 3 ; '-V' • ' . 

What is the probability that the rat of Exercise 4 stops 
at a point whose coordinates belong to the set: 

■,(»)§ ((x,y) : |x| + |y| = 1) 

(b) | ((x,y) : |x| + |y| . 3) 
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7. Let S = {a^, a 2 *' a 3 » be an outcome set and 

p(a 1 )» H&q)* P(« 3 )* P(a^) the elementary probabilities. 
Show that from the definition of a probability measure 
P, it follows that the elementary probabilities must 
fulfill the two conditions: 

(a) Pfa^ > 0 for i € {1,2, 3,4} and 

(b) 4 

i=l P ^ a i> " 1 

Try to generalize the above statements to a general 
probability space, (S,P). 

8. Let p be a. number between 0 and 1, exclusive: 

(a) Show that if S « (0,1, 2), the numbers, 

P(x) « (^j p x {l - p) 2 “ x , x $ S, 

fulfill the two conditions in Exercise 7 above. 

(b) Show that if S * (0, 1, 2, ... , n), the numbers, 

P( x ) * (“) P X (1 - P) n “ X , x f S, 

/^satisfy the two conditions in Exercise 7 above. 

9. In one of the classical experiments performed by Mendel, 

thefounder : of-gOT^ics,.-f getting a 

yellow pea was jjp a wrinkled pea jj> and the probability of 
getting both yellow and wrinkled was . Find the : 
probability that a pea is ■ 

- - ■ r v? " v - (l3>: j-'- (d). wrinkled but not yellow. ; K 
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10. An engineer in a transistor factory finds that the 
probability that a transistor has defect A is .1; 

the probability that a transistor has defect B is .05; 
and the probability that a transistor has both defect A 
and defect B is .03. Find the probability that a 
transistor has; 

(a) at least one of defect A or defect B; 

(b) neither defect A nor defect B. 

11. Let (S,P) be a probability space. Prove that for every 
A, B 6 £(S): 

(a) P(A n B) £ P(A) 

(b) P(A) £ P(A U B) 

(c) P(A UB) { P(A) + P(B) 

(Hint; use Theorem 2(d) for parts (a) and (b) and 




Show that 1J A and B are events* t 
exactly one of A and B will occur : 





P(A) + P(B) - 2P(A 0 B). 



ERIC 



43 



40 



14. The odds favoring event A, written 0(A), is defined 



0(A) , QQ i P(A) / 0. show that P(A) > .5 if and only 
P(A), 



if 0(A) > 1. 

*15. Let A, B and C be events. Show that: 

P(A U B U C) ■ P(A) + P(B) + P(C) - P(A O B) - P(A n C) 
- P(B ft C) + P(A ft B ft c). 

*16. Prove that P(A U B) ■ 1 - P(A ft !). 



6.6 Uniform Probability Measure 

Ve saw an instance of a uniform probability measure in 
Example 7 of Section 6.4. We now state: 

Definition 10. Let (S,P) be a finite probability space. 

The probability measure P is called a 
uniform probability measure, if and only 
if all of the elementary probabilities are 



the same. In symbols: Let S = (a^, ...,a n ) 



Then P Is a uniform probability measure if 
and only if P(a^) = P(a*) for every pair of 
subscripts (l,j) for 1 * 1,2, ..., n and 



J s 1,2, . . « 



n* 



o 
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We now, derive • a formula that is used to calculate probabilities, 
when the probability measure is uniform. As a preparation for 
the proof of the theorem, suppose that the outcome set is 
S (a 1 , a 2 , a 3 , a^) • If the probability measure is uniform, 
then the four elementary probabilities are equal: 

“ P(a 2> = p U 3 ) * 



■ 6 J/m : 
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Since the sum of the elementary probabilities must be 1, each 
must equal jj’. The same kind of reasoning can be used to show 
that, if the outcome set, S = ag, ... , a^} has n outcomes 

and the probability measure is uniform, each of the elementary 
probabilities is 

Theorem 4, Let (S, P) be a probability space with a 



uniform probability measure. 

Let N(S) and N(A) be the number of elements 
in S and A. Then the probability P(A) of 



Proof. 



the event A is then given by: 

P(A ) - sjtj- • 

We know from Theorem 1 that P(A) = £ 



a^A 

But in this case all of the elementary 
probabilities are and n = N(S). Thus 



P(a ± ) 




N(A) terms 

From this we see that if the probability measure is uniform, 
P(A) is the quotient of the number of outcomes in A and the 
total number of outcomes in S. The formula P(A) * was 
for a long tline the only definition of probability. It was, 
for instance, the deflnitioi that Pascal and Fermat developed 
in their correspondence. This method of calcinating probabilities 
is therefore often referred to as the "classical" method. 



O 
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We now show by examples how probability is calculated 
using P(A) = . We shall make use of what you learned 

in C hap ter 5, Combinatorics, You will find that the counting 
principle is especially useful , To refresh your memory, we 
restate this principle: 

CP If a first activity can be completed in r^ ways, 
and then a second activity can be completed in 
Tg ways, and so on until a kth activity can be 
completed in r fc ways, then the sequence of k 
activities can be completed, one after the other. 

In r x • r k ways. Figure 6.30 illustrates 
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(a) The number of permutations of a set of n elements 
is given by: 

(n) n = ni = n(n - l)(n - 2).... .3.2 • 1, 
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(b) The number of subsets with r elements of a set with 
n elements is given by: 






= n(n - 1) .. . (n - r + l) , 

rl rl (n - rji 



nJL 



When a selection is said to be made at random, this means 
that each possible selection has the same probability. In this 
case a uniform probability is being used. 

Example 1. 




There are five chairs at a round table. (See 
Figure 6.31.) Two of these are selected at 
random and in such a way that the same chair 
cannot be chosen twice. What is the probability 
that these two chairs are next to each other? 

Before reading an explanation of a solution to this problem, 
try to decide for yourself what a suitable outcome set might be, 
and keeping in ioind that a uniform probability distribution is 
implied, decide what the probability of the event that the selected 
two chairs are next to each other. There are two ways to make 
the decision, one by combinatorics, the other by guessing (and 
then using combinatorics.) 



0 
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First by using the brute force method one could also: 

(a) Li jt all of the two-member subsets of the set of 
chairs, (a, b, c, d, e}; 

(b) List all of the two-membered subsets of the 
event "two chairs are next to each other." 

(c) Then use the formula developed in Theorem 4. 

Using combinatorics is quicker: 

(a) The number of two-member subsets of a set with 
five members is (Jf) = 10; 

(b) Then you can look at Figure 6.31 to see that pairing 
each chair with the one on its right will give the 
two -member subsets that are next to each other, 
i.e., 5 of the subsets. 

(c) Using Theorem 4 then gives ^ as the probability 
of selecting 2 chairs next to each other at random 
from 5 chairs at a round table. 

Question: Generalize this example to the case where there 

are 6, 7, 8 and in general n chairs around the 
table. 

Suppose that the problem in Example 1 had been worded: 
"There are 5 chairs at a round table. One of the 5 
is selected at random. Then from the remaining 4 
a second chair is selected at random. What is the 
probability that these two chairs are next to each 
other? " 

O Now it seems appropriate to use a set of ordered pairs as 



- 45 - 



an outcome set. You can use the idea of permutations to find 
N(S). N(s) = (5) a =5x4= 20. You can use the Counting 
Principle to find the number of ordered pairs of chairs that 
are next to each other. You have 5 choices for the first chair 
and, since there are 2 chairs next to any given chair around 
the table, you have 2 choices for the second. This gives 5x2 
or 10 ordered pairs of chairs next to each other. By now you 
must know that the probability is ^ 1 ^ ^ . 

Example 2 . There are nine marbles numbered 1, 2, ... 9 



in a bag. Marbles 1, 2, 3, 4 are blue and 
marbles 5, 6, 7# 8, 9 are red. One of the 
marbles is selected at random from the 9* 
Then a second marble is selected from the 
8 remaining, find the probability that both 
are blue. 



In Example 2 the wording clearly suggests that a suitable 
outcome set would be a set of ordered pairs of marbles and that 
since the selection is without replacement, ordered pairs with 
equal components would be ruled out . 

Question: For the sake of variety (as well as your 



edification) use Figure 6.32 to find the 
answer to Example 2. Also answer the 
following: 

(a) Which set of dots represents the outcome 




set? 

(b) Which set of dots represents the outcomes 
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in the event "both marbles are blue." 
(c) What is the probability of the event 
described in (b). 



(d) Why were the dots on the main diagonal 
deleted? 




Example 2 can be reworded to suggest that a suitable 
outcomes set would be all two-member subsets of the set of 
marbles. Then the problem is easy to solve using what you 
learned in combinatorics about the number of r -member subsets 
of a set with n members. 

Question: Solve Example 2 after rewording to the 

effect ... "Two marbles are selected at random 
from the 9 ." Select as an outcome set the 
two -member subsets of the set of 9 marbles. 




Example 3. There are 10 boys and 12 girls in a class. 

Eight students are selected at random to 
constitute a committee. What is the 
probability that there will be 4 boys and 
4 girls on the committee? 

In problems like this we use subsets as 
outcomes. The total number of outcomes 
is (^q ^ • By using the counting principle, 
it is easy to see that the number of subsets 
with 4 boys and 4 girls is ^ • 

Thus our probability is: 




Check the computation of • 

Table 6.7 is a table of random numbers. The table consists of 
digits arranged in rows and columns. The digits have been 
selecTed 'by some random process / This means, among - other things 
that they have been selected in such a way that in choosing 
single digits from the table, each of the ten digits is equally 
likely to be selected. Each of the digits has the probability 
of 0.1 for selection. 

If you select a single digit from a table of random numbers 
the probability that it is 7 is 0.1. The probability that it is 
even is 0.5. (Can you explain why?) 
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A TABLE OF RANDOM NUMBERS 



23018 




70826 


4o64l 


52659 


76576 




38158 


55842 


70050 


61272 




23923 


30483 


02163 


04659 




04404 


04615 


14601 


53947 




02640 


97591 


66940 


76609 




15914 


29821 


04270 


10984 

23239 




40554 

17914 


53947 

m 


88347 

64198 


61816 




50784 


69071 


50444 




04703 


57949 


09636 


27393 




m . 


03451 


09213 


64701 




71670 


19167 


54254 




78919 

92457 


83984 


95656 


30390 




75943 


57616 


30160 




35707 


31830 


97344 


01623 




37762 


68295 


28263 


00663 




70293 


80716 


51129 


39637 




11770 


35081 


15498 


18346 




01929 


65329 


91095 


36015 




72437 


84726 


53714 


57055 




61920 


08487 


33754 


12733 




19076 


26961 


69330 


40373 




36704 


98704 


68382 


65166 




26844 


57745 

18926 


18627 


47672 




97430 


79538 


64339- 

38755 


— 


.78870 - 
08583 


25752 

14761 


82806. 

17431 


55758 




10329 


94997 

54768 


26071 


51298 




27096 


30607 


73346 




82246 


90929 


79535 


34585 




74481 


55659 


57038 


53552 




08747 ... 


56609 


43607 


82328 




58653 j 


22192 


95497 

36318 


97266 




75002 J. 


73747 


91129 




75202 


58706 


31831 


78980 


t 

i; 

: • : 


84195 


33147 


36963 


55475 


y 


02174 


37177 


58609 


66562 


/I. 


92193 


05353 


OO615 


16801 


02719 


00230 


11109 


21476 


fi 


66002 


37371 


03472 



27607 

49196 

43236 

73036 

95692 

20023 

14830 

45800 

06675 

43844 

78952 

70741 

08613 

60085 

58501 

06426 

862* 
75364 
98790 

95846 

50226 

14892 

48103 

09071 



i 



(•8456 
74940 
68410 
90512 

84156 
19132 
31143 
4oil4 
! 80194 

54818 

15883 

10525 

84054 

76458 



43739 

29696 

05158 

20220 

15892 

23018 

05692 

21676 

15816 

46311 

14240 

69647 

99006 

84l04 

19138 

97642 

27720 

88062 

58584 

69562 

06857 

35582 

71309 

79279 

46137 

55l68_._. 

7906o 

24416 

99269 

26472 

44410 
60515 , 
19645 1 
45888 
19698 

5777Q 

18556 

42541 

5?919 

74387 



88519 

19015 

81197 

49825 

34629 

12681 
54180 
53625 
6< 



§5983 

61359 

27117 

84104 

08198 

84557 

60938 

11338 

16248 

81759 

74128 

04502 

35475 

43066 

65030 



32894 

61540 

70619 

I64l4 

25201 

79963 

78500 

12867 

23459 

32179 

49509 

87590 

96896 

25362 



58374 

39§33 

13871 

73845 

14693 

89036 

91296 

99121 

55431 

05681 

92745 

94968 

90957 

38543 

15358 

82071 

99814 



m 

29184 

33143 

30822 

05946 

90043 

33138 

52220 

86947 

75853 

03272 

99265 

18125 

13922 

17521 

32185 

04664 

43227 

41139 

01688 

90261 

58586 
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Example 4. 



Question: 



o 
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There are many ways to use a table of random 
numbers. This example will Illustrate one 
particular way of using such a table. Out of 
a group of 100 grade 9 students, 4o are to be 
selected at random for a special course in 
game theory. Each of the students are 
Initially assigned a two digit number from 
sequence 00, 01, 02, ..., 99. 

If the probability of selecting any one of the 
10 digits is .1, what is the probability of 
selecting one of the above two-digit numbers 
in a table of random numbers? If you were 
to use Table 6.7 to select the group of 4o 



you might start by using Just the first 2 
columns of digits as shown below: 



Student chosen 

1st — ■* 

etc. 




The first student chosen for the group of 40 
would be the one to whom 23 was Initially 
assigned. Then 76, 61, 04, 53, etc. would 
follow. This procedure would continue until 
4o students were selected. Notice that 
although the original assignment of numbers to 
students was not a random one, the use of the 
random number table; made the selection of the 




Questions: 
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40 for the experimental group a random one. 

Some important considerations are: 

(a) If a pair of digits occurs a second 
time you simply skip it and go on. 

(b) If you reach the bottom of the two 
columns before 40 are selected, you 
start at the top of columns 6 and 7 
and continue. 

(c) Rows could be used instead of columns 
by selecting consecutive mutually 
exclusive pairs . 

(d) You should make a note of the page, row 
and column when you finish using the table 
for the next problem. When you start 
using the table for the next problem, you 
should start where you left off. If you 
keep repeating the use of the same set of 
digits you could be biasing your selection. 

(a) How would you choose 25 persons at random 
among 67 with the aid of random numbers? 

(b) How would you use random numbers to 
simulate: 

(1) tossing a symmetric die. 

(2) spinning a spinner 

(3) tossing a fair coin. 
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If your experiment Is to select two adjacent digits from the 

table, the sample space is (00, 01, 02, , 98, 99). The 

outcomes then represent two-digit random numbers. 

In this case also you can assign a uniform probability 

measure to the set of 100 outcomes. For instance, the probability 

36 

that a chosen two-digit number is less than 36 is jgjfi - 0.36. 

In some of the following exercises, and in Section 6.8 you will 
work with random numbers. 



6.7 Exercises 

1. Five chairs are in a row. Two chairs are selected at random. 

X . • . . • . 

What is the probability that they are next to each other? 

2. A two-digit random number is selected from a table of random 
two-digit numbers. What is the probability that the number 
(a) is even? (b) is greater than 25? (c ) has 9 as Its 

last digit? 

3. A three digit random number is selected from a table of 
random three digit numbers: 

(a) What is the outcome set? (b) What is the probability 
that the chosen number is odd? (c) .. . is less than 
100? (d) ... starts with a 9? 

4. Two symmetric dice are tossed. Construct a graph of the 
outcome set such as the one in Example 8, Section 6.2 and 
illustrate the following events by circling the appropriate 
sets of dots. Use the graphs to find the probabilities of 
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the events t 

(a) the total number of dots (on the upper faces) Is 7. 

(b) the total number of dots Is less than 6. 

(c) at least one die shows 2 dots. 

(d) both dice show more than 3 dots. 

(e) at least one die shows at least 3 dots. 

3. Four of the smallest squares in the lattice are selected at 
random. Find the probability that the four squares 




(a) are in the same row. (b) are in the same diagonal, 
(c) are distributed so that there is exactly one in each 
row and exactly one in each column. 

6. Derive the elementary probabilities in Exercise 3 in 
Section 6.5. 

7. Derive the elementary probabilities in Exercise 8(b) in 
Section 6.5 for n = 5 and p= 1/3. 

8. If you draw 5 cards from a deck of playing cards, what is 
the probability of getting 3 aces and 2 kings? (The deck 
consists of 52 cards, 4 of which are aces, and 4 kings.) 

ERIC ' 
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* 9 . 




10 . 




We will temporarily define a five -letter word as any ordered 
quintuple of letter with 2 vowels and 3 consonants. 

We will define a vowel as any member of {a, e, 1, o, u}, 
and a consonant as any of the other 21 letters In the 
alphabet. We will use a symbol like CVCVC to represent the 
form of words with an alternating consonant -vowel arrange- 
ment. You may repreat letters In a word In parts (a) to 

(d) below. The form of a word, as used here, is a mapping. 
It shows which positions get consonants (C), and which 
get vowels (V), e.g.. 




(a) Use the counting principle to find the number of 
words with form CVCVC. (Express answer as factors 
of product.) 

(b) Do the same for CCCW. 

(c) How many different forms are there for a five- 
letter word? 

(d) What is the total number of five-letter words? 

(e) If you use a uniform probability measure, what is 
the probability of selecting the word "teded?" 

(f) Repeat (a) and (b) with the restriction that no 
letter may be repeated within the same word. 

Consider the experiment of tossing three symmetric dice. 

Use the set of ordered triples of numbers from 1 to 6 as 
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an outcome set. Also use a uniform probability measure. 

(a) What is the probability of getting 3 sixes on a 
toss? 

(b) In how many ways can an outcome have 2 fives and 
1 six? 

(c) What is the probability of tossing 2 fives and a 
six? 

(d) What is the probability of getting 0 sixes on a toss? 

11. Ten cards were numbered from 1 to 10 and placed in a hat. 
A set of 3 cards was drawn at random from the hat, i.e., 
a three-member subset of a ten-membered set. What is the 
probability that one of the cards drawn was the 5 card? 
State a theorem about probability that you used to solve 
this problem. 

12. Toss 3 symmetric dice. Let the outcome set be the set 
of 216 ordered triples of the cartesian product, 

(1,2, 3, 4, 5,6} x (1,2,3, 4, 5,6} x (1,2,3,4,5,61. 

(a) Give the roster name for the set of sums of the 
triples of numbers. 

(b) How many of the triples have a sum of 17? 

(c) What is the probability of getting a sum of 17 
on a toss of the three dice? 

(d) Find the probability for each of the possible sums 
starting with P(3) = 1/216. 

o 
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6 .8 Looking Back 



When you studied probability in Course I Chapter 5, you 
performed trials of experiments and you studied the behavior of 
relative frequencies. For instance, in connection with a tack- 
tossing experiment you obtained Figure 6 . 33 . 



Relative 

Frequency 




Figure 6.33 



You saw in connection with this and similar experiments 
that the relative frequency stabilized. This means that as the 
number of trials continue to increase the relative frequency tends 
to stay close to some number between 0 and 1. 

In this chapter you have learned, among other things, to 
calculate probabilities. Since the properties of probabilities 
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are similar to those of relative frequencies, it seems reasonable 
to ask if there is any relation between probability and relative 
frequency. We consider this question in connection with a 
concrete experiment. 

Example . Let us return to random numbers. The experiment 
is to select a two-digit number from Table 
6,7. A is the event that the number selected 
is less than 40. By the method of Section 
6,6 you can easily find: 

P(A) * 0.40 

Since this probability was obtained theoretically, 
it is interesting to see if our experiment 
yields a relative frequency close to 0.40. 

See Section 6,6 Example 4 for some suggestions 
on the use of a table of random numbers. 

Using the format of Table 6.8 and the suggestions of Example 
4, Section 6.6, record the results of 50 trials of the experiment 
described in Example 1 above. Also record the frequency and 
relative frequency for the event A. 

Question. Did the relative frequency of A tend to 
0,40 as the number of trials approached 
50? If not, what would you guess the reason 
might be? 




60 
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TRIAL 

NUMBER OUTCOME FREQUENCY OF RELATIVE FREQUENCY 

A OF A 



1 


52 


0 


0.00 


2 


99 


0 


0.00 


3 


46 


0 


0.00 


4 


14 


1 


0.25 


5 


42 


1 


0.20 


6 


22 


2 


0.33 


7 


87 


2 


0.29 


8 


20 


3 


0.38 


9 


39 


4 


0.44 


10 


51 


4 


o.4o 


11 


49 


4 


0.36 


12 


22 


5 


0.42 


13 


56 


5 


0.38 


14 


83 


5 


0.36 


15 


24 


6 


o.4o 


16 


02 


7 


0.44 


17 


27 


8 


0.47 


18 


73 


8 


0.44 


19 


00 


9 


0.47 


ro 

o 

i 


86 


9 


0.45 




Table 6.8 



61 



- 58 - 



Questions . Make a graph like the one in Figure 6.33 showing 
your results. What conclusions follow from your 
experiment? What relationship exists between the 
probability 0.40 and the relative frequencies 
that you have observed? Do you agree that the 
probability 0.40 was a good prediction of the 



relative frequency for the event A in bO trials? 

For some situations the symmetry of the experimental objects 
or the results of previous experiments might convince us that a 
uniform probability measure is the best model. But in certain 
other situations the lack of symmetry or experimental evidence 
may lead us to believe that a uniform probability measure is not 
appropriate. Consider, for example, the two experiments in 
Figure 6.34: 




Tossing a Coin 



Tossing a Thumbtack 



Outcome 


H 


T 


Outcome 


Pin Up 


Pin Down 


Elementary 

Probability 


0.5 


0.5 


Elementary 

Probability 


9 


9 



(a) (b) 




Figure 6.34 
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Do you agree that it seems more appropriate to use a uniform 
probability measure in the coin tossing experiment than in the 
tack tossing experiment? If you think about the two experiments, 
you will see that there is some kind of symmetry in the coin 
tossing experiment that is not found in the tack tossing experi- 
ment, You might ask how we assign the elementary probabilities 
in the tack tossing experiment. One way is to perform trials 
and use the observed relative frequencies as elementary probabi- 
lities, This is a method that is studied extensively within 
the field of statistics. You will learn more about it in later 
courses , 

6,9 Exercises 

1, Suppose that you selected 50 family names at random from 
a telephone book. The outcome set would the set of 
possible lengths cf the names, i.e„ the number of letters 
in the name. Do you think that with a large sample you 
would use a uniform probability measure to predict the 
length of names? Design an experiment and perform about 
30 trials where you would use a table of random numbers 
to select a page of the telephone book, then use the table 
to select a column, and then use the table to select a 
name within the column. Make a table' with the headings: 

Name length Frequency Relative frequency 



O 
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Examine the relative frequency distribution and make a 
decision about what kind of a probability measure you would 
use for the lengths of names in the telephone book, 

2. Consider the experiment of selecting a card at random 
from a deck of playing cards and recording the suit. Let 
the outcome set be: 

S = {heart, diamond, club, spade} 

Shuffle the deck well each time before making a selection 
and perform 64 trials, 

(a) Record the frequency of each outcome, 

(b) Record the relative frequency of each outcome, 

(c) What is the sum of the relative frequencies? 

(d) Would you use a uniform probability measure for 
prediction in this experiment? 

(e) What was the relative frequency for each of the 
following events: "not a spade; " "a red suit; " 

"red suit or black suit " ? 

{£) What probability would you assign the events in 
part (e), using a uniform probability measure? 

3, Classify each of the following experiments with related 
outcome sets according to whether or not you would choose 
a uniform probability measure: 

(a) Tossing two coins; outcome set is the cartesian product, 
{H, T) X {H, T). 

(b) Tossing two coins; outcome set based on number of heads: 
S = {no heads, one head, two heads} 

ERiC 
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(c) Selecting an item from a production line: 

S = (defective, non -defective} , 

(d) Selecting a card from a deck of playing cards: 

S = (face card, not face cardj. 

(e) Selecting a card from a deck of playing cards: 

S is the set of 52 different outcomes. 

(f) Selecting a marble from a box which contains 3 red 
and 5 white marbles: 

S = (red, white}. 

(g) Selecting a marble from a box which contains 4 yellow 
and 4 blue marbles: 

S * (yellow, blue} . 

4. Suppose for a certain coin we have evidence that probability 
1/3 is a reasonable assignment for heads in the experiment 
of tossing the coin. What would you predict as the 
frequency for tails in 51 tosses? What would you predict 
as the relative frequency of tails? 



6.10 Looking Ahead 



In this chapter you have been introduced to these basic 
concepts of probability theory: outcome set, events, and 

probability measure. This is not your last contact with this 
theory. In this section we shall give you a preriew of things 
to come. 

One of the most important conepts in probability theory 
O ’ls that of independence . Briefly and somewhat loosely, two 





events A and B are independent if the fact that one of them has 
occurred does not affect ihe probability of the other occurring 
This doesn't quite tell the whole story, but it will do for now 
You will meet this concept next year and also the related 
concept of conditional probability. 

We next illustrate in an example an important concept that 
you will study at length in future courses, the concept of a 
random variable which you have encountered before without this 
name. This concept will bring together many ideas about 
experiments, mappings and probability. 

Example . Consider the experiment of tossing a symmetric 



coin twice. Let (H, T) represent the outcome 
that the first toss turns up heads and the 
second tails. The outcome set is then: 



S = {(H, H), (H, T), (T, H), (T, T)} 



or S - {H, T} X (H, T} . 

We illustrate this outcome set in Figure 6.35. 



Secon* 

tos 




This point is (T, H) for 
the outcome first coin 
tail, second coin head. 



* First toss 



H T 

Figure 6.35 
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It is reasonable to use a uniform probability 
measure for this experiment. In other words we 
assign the elementary probability 1/4 to each 
outcome . 



Suppose we are interested in the number 
of tails obtained. We would then define a 
mapping X with domain S and codomain R, which 
assigns values as in Figure 6.36. Thit. mapping 
X is called a random variable. Any function 
from an outcome set to the real numbers is 



called a random variable . 



Second torjs^ 




What is the probability of exactly 1 tail? There are two 
outcomes, (H, T) and (T, H), that result in exactly one tail and 
each has probability 1/4. Therefore the probability of exactly 
one tail is 1/4 + 1/4 = 1/2. One easy way to find this and 



similar probabilities is to let the elem’entary probabilities 
"go along" with the mapping. In other words, the probability of a 
certain number of tails is the probability of the event in the 
original outcome set that maps onto this certain number of tails 
as pictured in Figure 6.36. 

It is now easy to find the following probabilities: 

ERIC The probability of exactly two tails. 

C2 
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The probability of at most two tails , 

The probability of at least two tails « 

We will have more to say about random variables in the future. 



6.11 Exercises 

1. Consider the experiment of tossing three coins and the 
outcome set 

S = (HHH, HHT, HTH, THH, HTT, THT, TTH, TTT} . 

Let the random variable X be the mapping that maps each 
outcome on the number of heads in the outcome. For 
example, X(THH) = 2. 

(a) Find the image of each outcome in S. 

(b) Tabulate the range of X. 

(c) Draw a mapping diagram to illustrate the random 
variable. (See Figure 6.36.) 

(d) Assign to each image a probability which is the sum of 
the probabilities of the outcomes in S which map onto 
that image. 

(e) Wake another mapping diagram showing the assignment 
of probabilities to the images under the random 
variable X. 

2. Let an experiment be to select a card at random from a deck 
of playing cards, and the outcome simply the selected card. 

ERIC 
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Let Y be a random variable which maps an outcome onto 1 if 
is a red card, and maps the outcome onto 0 otherwise, 

(a) Using the same procedure as in Exercise 1, find 
the probability of 1; find the probability of 0. 

(b) Does the assignment of probabilities to (1, 0} in 
(a) satisfy the 3 requirements of a probability 
measure? 

3. Five cards are placed in a hat. The cards are numbered 
from 1 to 5» A card is drawn at random and not replaced. 

A second card is drav.n at random from those remaining. 

(a) Make up an outcome set for the experiment based on 
ordered pairs. 

(b) Assign probabilities to the outcomes. 

(c) Find the images of the outcomes for the random 

variable which assigns the absolute difference of 
each pair to the pair. (Define the absolute 

difference of (a, b) to be | a - b|.) 

(d) Assign probabilities to the images in (c) based on 
the assigned probabilities in (b). 



6,12 Summary 



Let S be an outcome set, A is an event iff A c S; or 
equivalently, iff A 6 P(S), where p(s), the power set of S, is 

the set of all subsets of S, If A and B are events, then: 

O 
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(a) A u B is the union event of A and B, 

(b) A fl B is the intersection event of A and B. 

(c) A is the complementary event of A. 

(d) A \ B is the difference event cf A and B. 

(e) A and B are disjoint if and only if A 0 B = 0 , 

(f) A, B and C are disjoint if and only if A flB = 0 , 

B n C = 0 and A D C = 0 . 

A probability measure F is a real valued function with 0(S) 
as its domain, and it has the properties: 

(1) 0 £ P(A) £ 1 for every A € #(S). 

(2) P(S) = 1. 

(3) If A and B are disjoint, then P(A U B) = P(A) + P(B), 
We call P(A) the probability of A, and the ordered pair 

(S,P), consisting of an outcome set S and a probability measure 
P, a probability space. 

Events that contain exactly one outcome of outcome set S 
are called singleton events. Probabilities of singleton events 
are called elementary probabilities. 

Let (S, P) be a finite probability space. The probability 
measure P is called a uniform probability measure if and only 
if all the elementary probabilities are the same. 

Theorem 1. Let (S, P) be a probability space, with S a 
finite outcome set. Then for every event 
A 6 0(S) we have: 




P(A) = £ 




P(a ± ). 
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Theorem 2 , 



Theorem 3. 
Theorem 4. 



Let (S, P) be a probability space, and let 
A, B € 0(S). Then: 

(a) P(0) = 0 

(b) P(A) + P(A) = 1 

(c) P(A\ B) = P(A) - P(A n B) 

(d) If B c A, P(B) £ P(A) 

For all events A, B € £>(S) we have: 

P(A U B) = P( A) + P(B) - P(A n B). 

Let (S, P) be a probability space with a uniform 
probability measure. Let S have n outcomes and 
let the number of outcomes in the event A be 
(A) • The probability P(A) of the event A is 
then given by: 




A table of random numbers was included and some problems 
were done to illustrate the use of such tables. 

A review of the stability of relative frequencies and the 
relation between probability and relative frequency was included 
in a "looking back" section. 

A preview of ideas to presented from probability theory in 
later course included independence and random variables. 

A random variable is a mapping from an outcome set to the 
real numbers. The probabilities for the images under the 
mapping are determined by the probabilities of the singletons 
from the original outcome set. 



0 
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6.13 Review Exercises 

1. A coaxial cable from a radio station to its trasmitting 
antenna is 5*000 feet in length, and has a break which 
must be located. Assuming that each foot of cable is 
equally likely to have the break, what is the probability 
that the break is within 2,000 feet of the station? What 
is the probability that the break is not within 2000 feet 
of the station? What is the probability that it is within 
2000 feet of the station or within 2000 feet of the 
antenna? What is the probability that it is within 4000 
feet of the antenna and within 4000 feet of the station? 

2. In studying the three possible outcomes of an experiment, 
it was found that the second outcome was twice as likely 
as the first and the third was 3 times as likely as the 
second. What is the probability of the singleton 
event that contains the first outcome? 



3. If you select a four-digit random number from a table 
of random numbers, what is the probability that: 

(a) all four digits will be the same? 

(b) no digit appears twice in the number? 



O 
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If you have si? purple socks aAd four yellow 
socks mixed and dress in such a hurry that you do not 
observe the colors, what is the probability that the 
socks you select will be of the same color? 



22 
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5. Seven men checked their hats when they entered a restaurant. 
A friend of the hat check girl removed the tags as a 
prank. When three of the men returned, the hat check girl 
chose three of the hats at random. What is the probability 
that they belonged to those three men? 

6. If you toss 5 symmetric coins, what is the probability that: 

(a) exactly three will be heads? 

(b) at least three will be heads? 

(c) at most three will be heads? 



7. An experiment consists of selecting 2 cards, one after the 
other, from a set of 7 cards numbered from 1 to 7 
(replacing the first card before selecting the second.) 

(a) How many members are in an outcome set (which 
contains every member of (1,2, ... , 7) X {1,2 ... , 7})? 

(b) Draw a graph of the outcome set letting the fir, St 
card selected be represented by x and the second by 

y. 

Define max(x,y) = x if x} y and y if y} x. 

Define min(x,y) = x if x £ y and y if y<£ x. 

Let the random variable X map (x,y) onto max(x,y). 

Let the random variable Y map (x,y) onto min(x,y). 
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For example X(5,2) = 5; Y(5>2) = 2; X(4,4) = Y(4,4) = 4. 
Make graphs like those below and use them to show a 
mapping diagram of X: 



Domain 




Make graphs like those below and use them to show a 
mapping diagram of Y: 



Domain 



4 

3 

2 

1 



© • • • 

• • • © 

• • • • 

o e • • 

rm 



Y(x,y) 



12 3 4 

Range 



O 
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Chapter 7 

POLYNOMIAL AND RATIONAL FUNCTIONS 



7.1 Polynomial Functions 



If a spherical object is thrown upward at a velocity 
of 32 feet per second, its height at a later time 
can be found by the formula 

h = 32t - l6t 8 , 

where h represents the height and t the number of 
seconds after the object was thrown. 

Questions . (1) How many seconds will it take 

for the object to return to the 
ground? 

(2) How high will the object go? 



The above problem, while oversimplified, indicates the importance 
of mathematics in studying physical phenomena such as motion. Actually 
the formula "h = 32t - l6t 8 " describes a function 

f: t > 32 1 - l6t 8 

for t > 0. Of course the variable used is of no importance; so we 
could just as easily describe the function in the following way: 

f: x > 32x - l6x 2 

with domain (x : x € R*} . (R* is the set of non-negative real 
numbers.) This particular kind of function is very important not 
only in applications of mathematics but in mathematics itself, 
and in this chapter we shall work with many such functions. 

Consider for instance the function f defined by 

f: x > x 8 + 3x 
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where the domain and codomain are both the set R of real numbers. 
(Unless otherwise specified all functions have domain and codomain 
R.) Some of the assignments made by this function are as follows: 

3 *-3 a + 3(3) = 18 

-2 *-(-2)* + 3(-2) = -2 

100 ►(100) S + 3(100) = 10300 

This function f can be "built" or generated from some real 
functions already familiar to you: 

c 3 : x *3 

j R : x — — *-x. 

The steps in this generation may be described in the following 
way: 

1) What is [c 3 .j R ] (x)? 

[c 3 «j R ] (x) = c 3 (x) • j R (x) 

= 3 • x 

= 3x 

Now we have already generated a new function} call it 
g. Thus, 

g: x ►Sx. 

2) What is [«j R * J r] (x) ? 

[J R «j R ] (x) = j R (x) • j R (x) 

= X • X 
= X s 

We have still another function; call it h. That is, 

a 

h: x ►x . 

3) Having generated the g and h functions, we can now ask: 
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What is [h + g] (x) ? 

[h + g] (x) = h(x) + g(x) 
= x 3 + 3x 



It is important to notice that the function f was generated 
by only addition and multiplication of functions, one the iden- 
tity function and the other a constant function. It is possible 
of course to use more than two functions at the outset, as in 
Example 1. 

Example 1. Using addition and multiplication only, 

generate a new function from the following: 
c s j x *-5 

c^: x ►ir 

J R : x ►>: 

Here are some of the functions that can be 
generated: 

(a) [c 8 + c^](x) -■= c s (x) + c^(x) 

= 5 + i 
= 5 

Hence: [c s + c^]: x— 

(b) [ c s , J r *JrKx) " c s( x ) * Jr( x ) * Jr( x ) 

= 5 • x • x 
= 5x a 

Thus** x — — *-5x a 

(c) From the two previous functions, we 
see that: 




[[c S *;Jr*Jr] + [°3 + % ]Hx) = 

5x 3 + 5 i 
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Let us call this new function p> 
that is, 

p: x ► 5x a + 5i. 

An important feature of the function p in the example is that 
it was generated by using only addition and multiplication of con- 
stant functions and the identity function. Such a function is 
called a polynomial function. 

Definition 1. is a real polynomial function . 

c_, a f R, are real polynomial functions. 

Any function generated from a finite number 
of the above functions, using no operation 
other than addition and multiplication of 
functions, is a real polynomial function . 

Example 2. Is g: x -4x 3 + 5x a polynomial function? 

Since -4x 3 + 5x = (-4)(x)(x)(x) + (5)(x), 
the function g = [[c_ 4 • j R * j R * j R ] + [c 8 «j R ]], 
where c_ 4 : x — ► -4 

j R : x — ► x 

c s : x ► 5. 

Since g may be generated from the identity 
function and constant functions, using only 
addition and multiplication, it is a poly- 
nomial function. 

Prom Example 2, we know that the function gs x ► -4x 3 + 

5x is a polynomial function. The expression "-4x 3 + 5x" is re- 
ferred to simply as a polynomial. Every polynomial function has 
yy4 polynomial associated with it. 
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The real polynomial function g may also be written 

g: y *-4y 3 + 5y» or g: t >-4t 3 + 5t. We refer to the 

corresponding polynomial -4y 3 + 5y as a polynomial in and 
to -4t 3 + 5t as a polynomial in _t, etc. 

Example 3. The function h: x — ^^x 4 - 7x 3 + l4x - 9 

is a polynomial function. 

The polynomial associated with this function 
is " &: 4 - 7x 3 + l4x - 9." 

3 

Example 4. Is x — ► — a polynomial function? 

The constant function c 3 and the identity func- 
tion j R seem to be involved here. However, in 
order to generate the given function, it is 
necessary to divide c 3 by j R . Since this is 
something other than addition or multiplication, 
the given function is not a polynomial func- 
tion. 

Example 5. What is the polynomial associated with function 

P = C[ c 3*JrJ + C c -s * Jr* Jr* J R J + c a + [ c _8*Jr*J R JJ 
[c 3 «j R ](x) = c 3 (x).j R (x) = 3«x 
[c_ B *d R ‘J R ‘d R ](x) = c_ B (x).J R (x)« j R (x). j R (x) 
-5*x«x«x 
c e (x) = 6 

[c_ 8 * j R « j R ](x) = c_,(x). j R (x)* j R (x) = -8«x«x 
Therefore, the associated polynomial is 
3x - 5x 3 + 6 - 8x 8 . 



o 




79 



- 76 - 



Incidentally, since addition of functions is associative and 
commutative, it is permissible to write the polynomial in Example 
5 as H -5x 3 - 8x 8 + 3x + 6." It is in fact quite common to write 
polynomials in this manner, so that the exponents involved appear 
in descending order from left to right, going from the greatest 
exponent to the least. 



7 .2 
1 . 



Exercises 

Write the polynomial associated with each of the following 
polynomial functions. 



(a) 


[ C B* C 9 i 




(b) 


[c B + c s ] 




(c) 


f c i * Jr] 




(d) 


f c i + Jr] 




(e) 


[ C * * Jr* Jr] + f c A ^* * Jr] + c -io 


] 


(f) 


[CJr* Jr* Jr* Jr* Jr] + Jr] 




(g) 


[ [ Jr+Jr+Jr+Jr+Jr] • d R ] 




(h) 


[ C c 7 • Jr* Jr! + [ c -i*Jr] + C 0 ] 




(i) 


[C c -i* J r* Jr* Jr! + C c is*Jr # Jr] + 


[ C 4*Jr] + c 9 ] 


(J) 


[ c o* J r] 




00 


t [ J r* Jr 3 t Cj ] 




(1) 


CC c 8 * Jr* Jr* Jr* Jr] + [ c -3*Jr*Jr] 


+ c, ] 



Write the following polynomials in descending order of expo- 
nents. 




(a) 3x + x s + 4 

(b) -x 8 -7x« + 4x 

(c) X 9 + X® + X 3 

(d) -3x a + 7 - 2x 



(e) 4 + 3x - 7x a + 8x 3 

(f) §x + 7x s - | 

(g) ./Sx* - x + 17 
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3 . 



4 . 



5. 



6 . 



7. 



8 . 




Show how a polynomial function can be generated by constant 
functions and the identity function by addition and multipli- 
cation.Which of the following functions are not polynomial 
functions? Explain why not. 

(a) f: x ► 2x 7 + 3x s -8 (d) x — ^ 

(b) g: x ► — - — (e) x 

(c) h: x — ►ix +1 (f) x — £-►- x a - 5x - 10 

Which of the following are polynomial functions? For each 
polynomial function, write the associated polynomial. 

(a) [j R + c a ] (d) [c a + j R ] 

(b) [c a - j R ] (e) [c^ • j R ] 

(c) [c, • j R ] 

p: x — — ► a n x n + a^x 11 " 1 + ... + a t x + a 0 

where all of the a* s are real numbers, and n € W, is a 
polynomial function. Explain how it is generated from 
the identity function and constant functions. 

The expression "a n x n + a n ^x n “ 1 + ... + a*x + a 0 " is often 
used when discussing polynomials in general. 

Using the following functions (identity and constant func- 
tions) generate five different polynomial functions. 




p: x + 7x - 8 is a polynomial function. 

Find the following: 

(a) p(-l) (b) p(0) (c) p( 3) (d) p(-4) (e) p(10) 

(a) Explain how the definition of polynomial function in- 
cludes c 0 as a polynomial function. What is the range 
of c 0 ? 
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(b) Explain how the definition of polynomial function in- 
cludes Cj as a polynomial function. What is the range 
of c a ? 

( c ) C ^o ^r 3 = ? (“d) t c o * Jr^ = ? ( ®) f c i • - 

(a) Are [c 8 *j R J and [j R + j R ] polynomial functions? 

Does [c a *j R ](x) = [j R + j R ](x) for all x € R? 

(b) True or false; [c 3 *,J R ] = [j R + j R + j R J 

(c) Describe another way to generate the polynomial func- 
tion 



[ «J R t Jr ■*"••• "t j R ] 









m addends, 


where m € W. 


(a) 


[e. 


+ C _3 1 = ? 


(d) 


C[ c -3*Jr*Jr] + [ c 3*Jr*Jr]^ = ? 


(b) 


C* 0 


+ c 8 J = ? 


(e) 


[ c i*[ c 3*Jr*Jr] J • ? 


(c) 


[Co 


+ [ c 3*Jr*JrJ ^ 


= ? 





7.3 Degree of a Polynomial 



We have already noted that a polynomial is associated with 
every polynomial function, and we shall study the polynomial 
functions largely by means of their associated polynomials. 
First, we need to define some words commonly used in discussing 
polynomials. 

As in Exercise 5 of the preceding section, we shall use 

a„x n + a„ x 11 ” 1 + ... + a.x l + a ft , 
n n-i 4 o 9 

where the a 1 s are real numbers and n € W, to represent a real 

polynomial. a_ is called the coefficient of x 11 , a.. is called 
n ■ ■ 1 - 1 n«n 
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the coefficient of x n ” x , etc. More generally, if "a^x*" appears 
in a polynomial, "a^" is called the coefficient of "x*" . The 
following examples should help to make this clear. 

Example 1. In the polynomial "5x 3 + 7x a - 3x + 2," 
n = 3, n-1 = 2, etc., 

a = a, = 5* so that the coefficient of x 3 is 5J 
n 3 

a_ = a. = 7* so that the coefficient of x 8 is 71 
n-i 3 

a n _ a = a 1 = -3, so that coefficient of x is -3; 
a o = 

"a 0 " is called the constant term, since it comes from the 
constant function c , without multiplication by j p . Thus, in 

a>Q A 

the polynomial "5x 3 + 7x 8 - 3x + 2," of Example 1, the constant 
term is "2." "a n " (a n ^d) is called the leading coefficient . The 
leading coefficient of "5x 3 + 7x 8 - 3x + 2" is "5." 

Example 2. In the polynomial "4x a + 7 * " 

a~ = a, = 4, so that the coefficient of x 8 is 
a n _^ = a 1 =0, so that the coefficient of x is 0; 
a Q = 7> so that the constant term is "7. " 
Definition 2. The degree of the polynomial function 

p: x — ► a x n + a^ x n " x + ... + a, x + a_ 

(a n /0,n € W) is n. This is abbreviated as 
deg(p) = n. The degree of the associated 
polynomial is also n. The constant poly- 
nomial function c Q and its associated poly- 
nomial "0" have no degree. 
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Note: When dealing with exponents, we define x° = 1. Thus in 

Definition 2, a Q = a Q x 0 . Therefore, when n = 0, p: x ► a Q 

so that deg(p) = 0, and deg(a Q ) = 0. 

Example 3. The degree of "~2x 3 + 5x - 10 " is 3. 

Example 4. Deg(c 5 ) = 0 , since c s : x = 5x°. 

Also of course the degree of the polynomial "5" 
is zero. 

Notice that in the definition of degree of a polynomial func- 
tion (and polynomial) it was stated that a n ^ o. 

Example 5» Find the degree of the polynomial function 

f : x ► Ox® + 5x - 2 . 

At first glance, it might seem as though we 
have a polynomial function of degree 2. How- 
ever, the first non-zero coefficient is 5, 
so that "5x - 2" is of degree one. Therefore, 
deg(f) = 1. 



7,4 Exercises 
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i. Find the degree of each of the following polynomial functions. 



(a) 


p: 


X 


-► 7X - 3 + 5x 3 


(b) 


q: 


X 


-►x® - 82 x 8 + 14 


(c) 


r: 


X 


— ► Ox 4 + 7x 3 + Ox® - lOx - 13 



(d) 

(e) 



'o* 



84 



X- 

X 



Find the degree of each of the following polynomials. 

(a) -x 8 + 2x + 3 (f) Ox 4 + Ox 3 + x 8 - 30 

(b) 2x + 3 (g) x 4 + Ox 3 + Ox 8 + 8x + 7 



8 

0 



2 
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(c) 3 (h) 7Tx l ° 

(d) 0 ( i) 2irr 

(e) 15 x 7 + 2x 8 - | (j) 7rr a 

In the polynomial "-5x 3 + ^jx 8 + Jfx - j : 

(a) What is the coefficient of x? 

(b) What is the coefficient of x 3 ? 

(c) What is the constant term? 

(d) What is the greatest power of x appearing in the poly- 
nomial? 

(e) What is the degree of the polynomial? 

(f) What is the leading coefficient? 



4. In the polynomial "Ox 3 - 8x a + 6x + 15 ": 

(a) What is the coefficient of x? 

(b) What is the coefficient of x 3 ? 

(c) What is the greatest power of x appearing in the poly- 

nomial? 

(d) What is the greatest power of x having a non-zero coeffi 
cient? 

(e) What is the degree of the polynomial? 

(f) What is the leading coefficient? 

5. Remembering that a n x n + a^x 11 ’ 1 + # + a lX + a Q ig uged 

to represent a real polynomial, answer the following ques- 
tions: 

(a) In the polynomial "5x 3 - 7x a + 4x - 8," what is a a ? 

(b) In the polynomial "x 8 - 10," what is a Q ? 

(c) In "x 3 - 2," what is a! ? 

O 
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(a) In "7," what is ^7 

(e) In " -4x 7 + 5x 8 + 7x* - 8x 3 + l8x - 5," what is a 7 ? 

6. Consider the polynomial "5x s - 3.x - 3." 

(a) What is a 0 ? (d) What is a 3 ? 

(b) What is ^ ? (e) What is i € W and i > 2? 

(c) What is a 3 ? 

7. Find the degree of each of the following polynomial functions, 

(a) c B (e) c_ 3 

(b) j R (f) [c 2 +c_ 2 ] 

( c ) [ c s ■** (s) C«Jr ^R^ 

(d) c a 

8. If the functions used to generate polynomial functions are 
restricted to the identity function and constant functions 
of type c , a € Q, then a subset of the real polynomials, 
called polynomials over the rational numbers, is obtained. 

For instance, 

|x + 5 

belongs to the set of polynomials over the rational numbers, 
since it is generated by j R , c^, and c s . However, 

+ 5 

does not belong to the set of polynomials over the ra- 
tionals, since c j- was used in its generation. 

Similarly, the set of polynomials over the integers is that 
subset of the real polynomials whose elements are generated 
by j R and constant functions c & , a € z. For instance. 
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2x + 5 

is a polynomial over the integers, while 

fcx + 5 

is not. 

Classify each of the following by making checks 
priate columns. 



Polynomial Polynomial 

over Integers over Rationals 



-2x s + 7x 3 - 8 

|x 8 - 72 x -i- 5 
-x - 1 
x s + 4 x + 7 
7 

5 x + 5 

5x + I 
5x + & 

+ »£x + 715 



7.5 Addition of Polynomials: (P,+) 
If 



f : x — ► 9x 8 + 3 x - 2 and 

g: x ' " ■» -5x 3 - 6x + 8 i 

are real polynomial functions, what is [f + g]? 

[f + g](x) = f(x) + g(x) 

= ( 9 x 8 + 3 x - 2 ) + (-5X 8 - 6x + 8) 



= 9x 8 - 5x 8 + 3 x - 6x - 2 + 8 

ERjt 



in all appro- 



Real 

Polynomial 
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= (9 + -5)x 8 + (3 + -6)x + (-2 + 8) 

= 4x 2 - 3x + 6. 

Therefore: [f + g]: x ► 4x 2 - 3x + 6. 

Example 1. Using the functions above, find f(3), g(3), 

[f + g](3). 

f ( 3) = 9(3)* + 3(3) - 2 g(3) = -5( 3) 3 - 6(3) + 8 

= 81+9-2 = -45 - 18 + 8 

=88 = -55 

[f + g](3) then must be 88 + (-55)* or 33. 

Using the polynomial found above for [f + g]: 

[f + g](3) = 4(3) 2 - 3(3) + 6 
=36-9+6 
= 33 

Since every polynomial function has a unique polynomial asso- 
ciated with it, addition of polynomial functions may be expressed 
simply by addition of polynomials; for instance: 

(2x a + 3x + 7) + (-x a + 5) = x 3 + 3x + 12. 
Example 2 is another illustration of addition of polyno- 
mials. You should be able to interpret it as addition of poly- 
nomial functions. 

Example 2. (5x 3 + 7x a + 8) + (-2x 3 - 5x a + 7x + 8) = 

3x 3 + 2x a + 7x + 16. 

If we let P denote the set of all real polynomial functions, 
is (F,+) an operational system? That is, is it true that the 
sum of two polynomial functions is a polynomial function? Let 

ERJC 
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g: x 



f: x 




+ a x x + a Q and 
+ b x x + b Q 



be two polynomial functions. Then we can make the following ob- 
servations about [f + g ]: 

(1) First, do you see that "a 0 + b Q " will appear in the 
associated polynomial? 

(2) Also, "aj x + bjX, " or "(aj + bj )x" will appear in the 
associated polynomial. In other words, the coefficient 
of x in the polynomial of [f + g] is simply the sum 

of the coefficient of x in the polynomial of f and 
the coefficient of x in the polynomial of g. 

(3) In fact, it is not difficult to see that every power 
of x in the polynomial of [f + g] will have a coeffi- 
cient determined by adding the coefficients of that 
power in the polynomials of f and g. For instance, the 
coefficient of x a will be (aa + b a ). 

This sort of informal argument should make it reasonable to con- 
clude that the sum of two polynomial functions is a polynomial 
function. Therefore, (P,+) is an operational system. 

Operational systems are best described by their properties. 

One property of (P,+) is suggested by Examples 3 and 4. 

Example 3. If f: x *-2x + 5 is a real function. 



then [f + c Q ](x) = f(x) + c q (x) 



= (2x + 5) +0 
= 2x + 5 = f(x) 



therefore, [f + c 0 ] = f. 



tRJC 



89 



- 86 - 



Example 4. If g: x; ► -x 7 4- £x 5 + </3 is a real function, 

then [c Q + g](x) = c Q (x) + g(x) 

= 0 + (-x 7 + £x* + J5) 

= -X 7 + |x8 + J5 = g(x) 
Therefore, [c Q + g] = g. 

The property which the examples illustrate is the identity proper- 
ty of (P, +), the polynomial function c 0 being the identity ele- 
ment of the system. Also, the polynomial "0" is an identity 
element for addition of polynomials. (While there is a distinc- 
tion between the polynomial "0" and the real number 0, we do not 
use different symbols for them; it should always be clear which 
one is intended.) 

Example 5. (7x 4 - |x + 6) + 0 = 7x 4 - |x + 6. 

Other properties of (P, +) are investigated in the xercisesj no- 
tice especially exercises 20, 21, 22, 23, 29. 
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We make one more observation about addition 
of polynomial functions. If deg(p) = n and deg(q) = m, what is 
deg( [p + q])? The question is quite easily answered, and a 
specific example should make it clear. Let p and q be as follows: 

p; x ' — » x 5 + 3x* + 7x 3 + 2x + 8x + 3 

q: x ► 5x 2 + 9x + 2 

Thus, deg(p) = 5, and deg(q) = 2. Since the polynomial for q 
may also be written as "0x fi + Ox 4 + Ox 3 + 5x a + 9x + 2, w the 
polynomial for [p + q) is 

(1 + 0)x s + (3 + 0)x 4 + (7 + 0)x 3 4 (2 4- 5)x 8 4 (8 4- 9)x 

4-(3 4- 2), or X s 4- 3x* 4- 7x 3 4- 7x 2 4- 17x 4- 5. 
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Therefore, deg( [p + q])= 5* It could not be greater than 5, since 
all coefficients of both polynomials are zero for powers of x great- 
er than 5. Thus, it might seem reasonable to assert that deg( [p + q] ) 
= max ( deg(p),deg(q) ), However, this is not always the case. 

Suppose p and q are as follows: 

p: x ► 2x 3 + 3x + 7 

q: x — ►-2x 3 + 8x - 3 

Here, max ( deg(p),deg( q) ) = max (2,2) = 2. However, deg ( [p + q]) 

= 1. Sometimes, therefore, the degree of the sum of two polyno- 
mials is less than the maximum degree of the polynomials being add- 
ed. We may however make the following statement: 

deg ( [p + q ] ) < max ( deg(p),deg(q) ), 
provided that neither p nor q nor [p + q] is the function c Q . 

Exercises 

Let f: x ► x 3 - Jx 2 + 3x + 4 and 

g: x — ► 2x3 + 3x 3 - 7x - 4 

be two real polynomial functions. 

(a) Find the associated polynomial for [f + g], 

(b) What is [f + g](2) ? 

Check by finding f ( 2) + g( 2 ) . (See Example 1 in Section 

7.5.) 

(c) What is [f + g](0) ? 

Check by finding f(0) + g(0). 

(d) What is [f + gj(-5) ? 

Check by finding f(-5) + g(-5). 
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2. If f(x) = 17 x 3 - l3x + 22 and g(x) = -l3x 3 - llx - 39, then 
[f + g](x) = 

3. (_7 X 3 -12x 2 + 6x + 8) + ( -6x 3 - llx + 9) = 

4. (-l4x + 6) + (-l6x - 6) = 

5. (ix 5 - |x 3 + 7) + (|x 3 + |x - 7) = 

6. (4x* - 6x + 3) + (-4x a + 6x - 3) = 

7. (^x 3 + |x - Jf) + (^x 8 - */5x + k) = 

8. (x»<> + 1) + (x a0 - 1) = 

9. (,2x 4 + ,7x 3 - .4x) + (,8x 4 + ,5x 3 + x 3 + .7) = 

10 . ( 5X 8 + pjX + •^) + ( ^x 3 + ^x + = 

11. ( 10x 4 + |x 3 + 6) + { -17x 4 + |x 8 - 7x) = 

12. (a 3 x 8 + 84 x -1- a Q ) + (b 2 x 8 + b x x + b Q ) = 

13* Add the polynomials: 7x 8 « 3x + 5 

-2x 8 + 4x ± 6 

14. Add: -l3x 3 - 7x 8 + 5 

2x 3 + 3x 8 1- 4x + 9 

15. Add: 17 x 4 + 3x 3 - 6x 8 + 4x - 10 

3x 4 + 5x 8 - 7 

16. (2x a + 1) + ( -2x a - 1) = 

17. (29x 3 - l6x a + 42) + (l3x 3 + 6x - 17) = 

18. (-|x 4 + ^x 3 - |x a + ^x + ^) + (|x 4 + |x 3 - -~x 3 + |x + |) = 

19. (a) (-3x a + 5x - 9) + (-2x a -l8x + 2) + (-15x a + 22x - 8) = 

(b) (l4x l ° + 2) + ( -7x 9 + J 5 ) + (6x s + 14) = 

(c) (9x a - l4x + 3) + ( -2x a + llx + 5) = 

(d) (-2x a + llx + 5) + (9x 8 - l4x + 3) - 

o 
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(e) Add: 3x 3 + l4x 2 - 8x + 6 

-2x 2 + 15x - 13 

7x 3 - 12x 3 - 10 

8x s - l4x - 2 

(f) Add the following: 

-7x 3 + x ->- 4; l4x 2 - 8; 9x* - 17; 24x 3 - x s - x 

15x 3 -1- 6x 2 



20 . 



21 . 



22 . 



(a) (-3x 2 + 5x - 7) + (3x 2 - 5x + 7) = 

(b) ( -2x - 7) + (2x + 7) = 

(c) (§x« + |x 2 - |) + (-|x3 - |x 2 + |) = 

(d) (x 2 *1- l) + ( -x 2 - l) = 

(a) (3x 2 - 4x + 6) + (-3x 2 + 4x - 6) = 

(b) If f: x ► 3x 2 - 4x + 6 is a real polynomial func 

tion, find a function g such that [f + g] = c Q . 
(Remember that c Q is the identity element for (P,+). 
Therefore, we may say g = [-f],the inverse of f.) 

Let f: x ► $x 3 - 3x + 7 be a real function. 

(a) Find [-f ] . 

(b) What is [f -l- [-f] ]? 



1 ; 



23. 



24. 



25. 

27. 




Let g: x ► 3x® + l4x 3 - 35x - 19 be a real function. 

( a) Find [-g] . 

(b) What is [g -1- [-g]J? 

-(3x® + l4x 3 - 35 x - 19) = (See Exercise 23) 

-(-x 2 - 7x + 5) = 26. -(7x 4 - 5x 3 + 8x 2 - l4x - 8) 

-(I7x 3 - 8x + 9) = 28. -( -( -4x 2 + 9x - 10)) 
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29, (a) What are the properties of a commutative group (S,-b)? 

(b) Is addition of real polynomial functions associative? 

(c) Is (P,+), where P is the set of real polynomial func- 
tions and "+" is addition of functions, a commutative 
group? 

30. (a) Is (P z ,+), where P z is the set of polynomial functions 

over the integers, a commutative group? 

(b) Is ( Pq, +) , where Pq is the set of polynomial functions 
over the rational numbers, a comm\itative group? 

(c) Is (P„,+), where P^ is the set of polynomial functions 
over the natural numbers, a commutative group? 



3l. If f: x ► 3x 3 - 7x + 14 and g: x ► -2x a + 5x - 25 

are real polynomial functions, find the polynomial associated 
with [f - g], 

{Hint: Since (P,+) is a group, f - g * f + (-g),) 



32. 


(2x a - 


7x 2 


+ 15x 


+ 3) - 


(-4x3 + 7 X 3 + 2x - 8) = 


33. 


( 1.2x 4 


- 3 


.6x 3 - 


5.4) - 


(3.7x* + 


1.8x 3 - 2.6) = 


34. 


(|x 3 + 


I x 

2 X 


-|) - 


(ip * 3 - 


f x - ?> ■ 




35. 


+ 


3) 


- 


- 6) 






36. 


Subtract: 


-2x 4 


+ 5x 3 


- 12x 3 - 


7x + 2 








l^X 4 


- 3x 3 


+ 7x 3 + 


5x - 8 


37. 






5x 3 


+ 


l4x - 18 












3x 3 - 


6x 




33. 


Consider the following 


real polynomial functions: 






f: 


X 


*- 5x 3 


- 7x + 5 
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g: x -3x 8 + 4x - 7 

h: x ► x 3 - x 3 + x - 1 

Find the polynomial associated with each of the following 
functions: 

(a) [[f + g] - h] (d) [[f - g] - h] 

(b) [f + [g - h] ] (e) [[g - hj + f] 

(c) [f - [g - h] ] (f) [[h - g] + f] 

39. For each of the following, give the degree of [f + gj. 

If, in any case, it is not possible to determine the degree 
with the information given, explain why. 

(a) def(f) = 5, deg(g) = 2 

(b) deg(f) = 0, deg(g) = 3 

(c) deg(f) = 6, deg(g) = 6 

40. In the inequality deg ( [p + q]) < max (deg(p), cleg(q) )., why is 

it necessary to require that neither p nor q nor [p + q] be 

the function c ? 

o 

41. What is the subgroup relationship among the groups (P,+), 
(P z ,0), and (P Q ,+)? 



7^7 Multiplication of Polynomial Functions: (P,+,*) 




Suppose that 

f : x — » x + 2 

and g: x ►x + 3 

are two real polynomial functions. Then 

[f.g](x) = f(x) . g(x) 

= (x + 2) • (x + 3) 

= (x + 2)x + (x + 2)3 
= x a + 2x + 3x + 6 
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= x 3 + 5x + 6 

Thus, the product function [f»g] may be characterized as follows: 

[f»gj: x > x a + 5x + 6. 

In the problem considered above, we may say that the product 
of the two given polynomial functions is a polynomial function; 
or the product of the polynomials "x +2" and "x + 3" is the poly- 
nomial "x 3 + 5x + 6. " Is the product of every two polynomial 
functions a polynomial function? Two special cases are discussed 
below in order to suggest an answer to this question, 
l) Let 

r: x - a* x + a Q and 

s: x ► b x x + b Q 

be two real polynomial functions of the first degree. 

That is, aj , a Q , bx , and b Q are real numbers, with ai 
and bx not zero. Then, 

[r«s ](x) = r(x) • s(x) = 

(ax x + a 0 )(bxx + b Q ) = (axx + a Q )(bxx) + (a x x + a 0 )(b Q ) 

= (axbx)x 3 + (a 0 b x )x + (a*b 0 )x + (a Q b 0 ) 
= (axbx)x 3 + (a 0 b x + axb Q )x + (a 0 b Q ). 
Since all of the coefficients in the result are real 
numbers and axbx 0 (why?) we can say that the product 
of two real polynomials of first degree is a real poly- 
nomial of second degree. Also* of course* the product of 
two real polynomial functions of first degree is a real 
polynomial function of second degree. 




2) g: x — a 3 x 3 + a 8 x 3 + a x x + a 0 and 

h: x ► b a x 8 + b t x + b 0 

96 
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are two real polynomial functions with a 3 and b a not isero. Then 
[g.h](x) = g(x).h(x) = 

(a 3 x* + a 3 x 3 + ajX + a 0 )(b 3 x 3 + b x x + b 0 ) = 

(a 3 x 3 + a 3 x 3 + a t x + a 0 )(b 3 x 3 ) + (a 3 x 3 + a 3 x 3 + a x x + a Q )(b 1 x) + 
(a 3 x 3 + a 3 x 3 + a t x + a 0 )(b Q ) = 

a 3 b a x® + a 3 b 3 x 4 + a^gX 3 + a Q b 3 x 3 + agbjX 4 + a 3 bjX 3 + ajbjX 3 + 
a^bjX + a 3 b 0 x 3 + a 3 b Q x 3 + a^x + = 

(a 3 b a )x® + (ajjbj + a a b 3 )x 4 + (a 3 b 0 + a^ + a^-Jx 3 + 

(a 3 b 0 + a 1 b l + a^baJx 3 + (a^bQ + 8^b^)x + ( 

Since all of the coefficients in the result are real numbers, 
with a 3 b a ^ 0, we see that the product of a third degree 
real polynomial function and a second degree real polynomial func- 
tion is a real polynomial function of degree five. 

Although the above two particular proofs do not constitute a 
general proof, perhaps they do make reasonable the conclusion 
that the product of two real polynomials is a real polynomial, 
and therefore: 

If f and g are real polynomial functions, 
then [f»g] is a real polynomial function. 

Furthermore, deg([f»g]) = deg(f) + deg(g), provided that neither 
f nor g is the function c Q . 

Example 1. "fcx 4 + 3x 3 - 5" is a polynomial of degiee 4. 

"x 3 + is a polynomial of degree 2. 

(fcx 4 + 3x 3 - 5)(x 3 + i) = 

( |x 4 + 3x 3 - 5) ( x 3 ) + ( fcx 4 + 3x 3 - 5) ( i) = 

4**+ 3x 4 + (-5)x 3 + gx 4 + |x 3 + (-5)(*) - 

ERJC 

imiflaffHEraaaa 




- 94 - 



98 



£x* + 3x 4 - 5x 3 + gx 4 + fx 3 - ^ = 

|x« + |p x 4 - ^ x 3 - | . 

Note that the degree of the result is 4 + 2 = 6. 

Example 2. (x + 3) ( x + 2) = x 3 + 5x + 6, as discussed earlier. 
Sometimes the following "vertical” arrangement 
is useful. 

x + 3 
x -I- 2 
x a + 3x 
± 2x + 6 
x 3 + 5x + 6 

Example 3. Find the product (-5x 3 - x + 6)(x a - 2). 

We must remember that we are actually finding 
the product of two functions: 

f: x ► -5x 3 - x + 6 and 

g: x ► x a - 2. 

For every x, [f*g](x) = (-5x 3 - x + 6)(x a - 2). 

-5x 3 - x + 6 

x a - 2 

-5x 5 - x 3 + 6x 3 

+10x 3 + 2x - 12 

-5x s +9x 3 + 6x a + 2x - 12 

With our acceptance of the fact that the product of every two 
real polynomials is a real polynomial, ( P, • ) , where P is the set 
of real polynomial functions, is an operational system. In Course 
II the associative property for multiplication of func- 
O tions was indicated. The commutative property can be similarly 

ERIC 

aoaanij displayed. Thus for arbitrary functions f, g, h: 



- 95 - 



[[f*g] *h] = [f * [g*h] ] 

That is, multiplication of functions is commutative and associa- 
tive; and since polynomial functions are simply a subset of all 
real functions, (P, •) certainly possesses these two properties. 
Another property is suggested by Examples 4 and 5 below. 

Example 4. Let f: x ► x + 5 be a real function. 

Then [f»c x ] (x) = f(x) • c x (x) 

= (x + 5) • 1 

= x + 5 = f(x) 

Therefore, [f»c x ] = f. 

Example 5. Let g: x ► x 8 - 3 be a real function. 

Then (c^gKx) = c x (x) . g(x) 

= 1 • (x a - 3) 

= x 3 - 3 = g(x). 

Therefore, [c x »g] = g. 

Do you see that the constant function c x is an identity ele- 
ment for ( P, • ) ? That is. 

For every f e P, [c x *f] = [f»c x ] = f. 

Is (P, •) a commutative group? We have already established 
associativity, commutativity, and existence of an identity ele- 
ment. In order to have a group structure, we must show the exist- 
ence of an inverse for each element in P. Let us take for instance 
the polynomial function 

p: x ► x 8 . 

Does this function have an inverse in (P, •)? If there is an in- 
verse polynomial function — call it q — then we must have: 



[p.q] = c x 
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However, this is impossible, p is of degree 2, and is of degree 
0. Therefore, the degree of q — call it n — would have to be 
such that 2 + n = 0. However, there is no polynomial of degree -2, 
and therefore we conclude that the polynomial function p has no 
inverse in (P, •). Therefore, (P, •) is not a group. 

Question . Can you identify some polynomial functions 
that do have inverses in ( P, • ) ? 

We have now (in this section and in Sections 7.5 and 7.6) 
discussed two operations on the set P of real polynomial functions. 
We have therefore a two-fold operational system (P,+, .). Let us 
summarize all of the properties we have discussed together with 
the following property discussed in Course II: 

For every f, g, h € P, [f*[g + h] ] = [[f*g] + [f • h] ] 

That is, multiplication distributes over addition. 



g] • h]=[f • [g • h] ] 
f]=[f . c t ]= f 

g]=[g • fl 

[g + h]]=[ [f . g] + 

h] ] 



Let f, g, and h be elements of the set P of real polynomial 
functions. Then: 

(1) [[f + g] + h]=[f + [g + h]] (5) [[f 

(2) [c Q + f ]=[f + c Q ]= f (6) [c a 

(3) [f + [-f]]=[[-f]+ f]= c Q (7) [f 

(4) [f + g]=[g + f ] (8) [f 

[f 

(P,+, •) is not a field. (Which property is missing?) 
Properties (l), (2), (3)> (4) yield that (P,+) is a commu- 
tative group. Properties (7) and (8) imply 
(9) CCS + h].f] - [Cs-fJ + 

We can now see that (P,+, •) is a ring with unity, as defined in 
Chapter 3. A ring in which multiplication is commutative 
O (property (7) above) is called a commutative ring . Thus (P,+, •) 

:R1C 



is a commutative ring with unity. 
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7.8 Exercises 
1. Let 

f: 

g: 



x 

x 



x - 2 and 
x s + 3x + 4 



be two real functions 

(a) Find the polynomial associated with [f.g]. 



o 
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(b) 


Find [f.g](2). 


Check by 


finding f(2).g(2). 




(c) 


Find [f»g](-3). 


Check by finding f(-3).g(-3). 




(d) 


Find [f.g](fc). 


Check by 


finding f(*)’g(£). 


2. 


(x + 


2)(x + 5) = 


3. 


(x + 2)(x - 5) = 


4. 


(x - 


2)(x + 5) = 


5. 


(x - 2)(x - 5) = 


6. 


( 2x H 


- 3) ( x + 7) = 


8. 


(2x a + x + l)(x - 8) 


9. 


(x a H 


r 7x + 8)(x 3 - 3x 


+ 5) = 


10. (4x 3 - 7)(3x a 


11. 


(|x H 


- !><§* - 1) - 


12. 


(|x + ? )(|x - Tf) = 


13. 


( .2x 


+ .5)(.3x - .7) = 


14. 


(2x® + 5)(x 4 - 3x a + ! 


15. 


U 7 ■ 


• 2)(x® + 8) = 


16 . 


(x + 7) a - 


17. 


(x - 


8) a = 


18 . 


(3x - 10) 3 = 


19. 


(2x + 5) 8 ~ 


20. 


(y + 4) 2 = 


21. 


(a - 


9)a = 


22. 


<t + |)» = 


23. 


(x + 


^) a = 


24. 


(t + l6) a » 


25. 


(x + 


b) a = 


26 . 


(ax + b) 3 = 


27. 


(x a • 


»- 2x + l) 2 = 


28 . 


(ax a + bx + c) a = 


29. 


(y - 


4)(y + 4) = 


30. 


(x + 6)(x - 6) 


31. 


(t + 


i)<t - = 


32. 


(a + .6)(a - .6) = 


33. 


(2x ■ 


<■ 7)(2x - 7) = 


34. 


(3x + 4)(3x - 4) = 


35. 


(6a ■ 


+ 7)(6a - 7) = 


36. 


(|x + |;)(^X - = 


37. 


(x + 


J5)(x - ./5) = 


38. 


(3t + ^)(3t - J5) = 
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39. (x + b)(x - b) = 40. (ax + b)(ax - b) = 

41. (x + 2)(x 3 - 2x + 4) = 42. (a - 5)(a 3 + 5a + 25) = 

43, ( z + 2)( z - 3)( z 3 - 4z + 1 6) = 

44, (n + 7)(2n -t- l)(4n 3 - 2n + l) = 

45, (a + b)(a 3 + ab + b 3 ) = 46, (a - b)(a 3 + ab + b 3 ) = 

47. Multiply: 3x« - 2x s + 5x 4 + 3x 3 - 7x 3 + 7x + 8 

10x 3 + 6x 8 - 3x - 5 

48. Multiply: -5x l ° + 3x 7 - 2x 4 - 12 

x 5 - x 3 ~ 9 

49. -(3x s - 2x + 7) = 50. (-l)(3x 3 - 2x - 7) = 

51. (-l)(-x a + S) = 52. -(-x s + S) = 

53. ( -l) ( 2x - 7)(3x + 8) = 

54. Let 

f : x ► x - 4 

g: x ► x® + 5x + 6 



h: x ► -x 3 -I- 3 

be real functions. Find the polynomial associated with 'each 
of the following functions. 



(a) 


C[g*h] 


+ f] 


(f) 


C c -1 


• g] 


00 


[h • h] 


(b) 


[g*[h 


+ f] ] 


(g) 


[-g] 




U) 


[[h*h] - [g.g] J 


(c) 


[c Q * 


g] 


(h) 


[g + 


ClJ 


(m) 


[-h] 


(d) 


[°i • 


g] 


(i) 


[g + 


c o> 


(n) 


[c -t • h] 


(e) 


CCf - 


g]*h] 


U) 


CCf • 


g] • hj 
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55 . Let f, g, and h be the following real polynomial functions: 



("o” means 



f : x ► x 3 

g: x ■■■■ » x 3 + 1 

h: y ► 2x R + x 

(a) Find the polynomial associated with fog 

composition. ) 

(b) Find the polynomial associated with o g . 

(c) Find the polynomial associated with h o . 

(d) Find the polynomial associated with g o h . 

(e) Find the polynomial associated with hog. 

(f) Is (P, o) an operational system? 

(g) What is the identity element for (P, o)? 

(h) If deg(p) = m and deg(q) = n, what is deg(poq)? deg(qop)? 



5 6 . Look in the text at the properties of ( P, +, • ) , which are the 
defining properties of a commutative ring with unity. Then 
decide which of the following two-fold operational systems 
are commutative rings with unity. 



(a) 


(w, +,*) 


(f) 


( z 8 » + * *) 


(b) 


(z,+,0 


(6) 


(2x2 matrices, +, •) 


(c) 


( Even integers, H-, • ) 


(h) 


any field 


(d) 


(Q» +»•) 


(i) 


(N,+,«) 


(e) 


( Z 4t+t *) 







* 57 • For the systems in Exercise 58 which are not commutative 

rings with unity, state which of the eight defining proper- 
ties hold and which do not. 



7.9 Division of Polynomial Functions 




Addition, subtraction, and multiplication are operations on 
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the set P of real polynomial functions. We study these operations 
in terms of polynomials. What about division? How, for instance 
can we interpret 

(x 8 + 3x) + x ? 

In a multiplicative group (G, •)* any division a * b can be inter- 
preted as a » b” 1 , where b” 1 is the multiplicative inverse of b. 
(For example, in (Q, •), f ^ = f • However, (P, •) is not a 

group (see Section 7.7)* and so such an interpretation here is 
without meaning. 

We also have interpreted 

a + b 

in other multiplicative systems in the following way: 
a r b = c if and only if c . b = a. 

This interpretation is a sensible one in the case of the poly- 
nomial division problem above. We may reason ad follows: 

(x a + 3x) x = q(x) 
if and only if 
q(x) • x a x 3 + 3x. 

The distributive property makes it easy to see that q(x) must be 
x + 3. That is, 

(x 3 + 3x) -f x = x + 3 
since 



(x + 3) • x « x 3 + 3x 



The same division is shown below in a form that will be useful in 

v + 3 

some later examples. 



x 



x 3 + 3x 
x 3 + 3x 
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Suppose we alter the above problem slightly, as follows: 

(x 2 + 3x + 2) * x. 

There is in fact no polynomial function q such that q(x) • x = 
x 2 + 3x + 2 for all x 6 R. 

This situation is something like that in (W, •), where not 

every whole number divides every other. For example, given 

14 * 3, we can say that there is no whole number a such that 

a • 3 = 14; thus, 3 does not divide 14, and 3 is not a factor of 

14. We do however make use of the following division algorithm; 

4 Quotient 

Divisor 3 J 14 
12 

2 Remainder 

Thus, 14 = (4*3) + 2. Recall that in this algorithm, we demand 

that the remainder be less than the divisor; in this case, 2 < 3, 

A similar algorithm exists for polynomial division, as 

illustrated below for (x 8 + 3x + 2) + x. 

x + 3 Quotient 

Divisor aJ x 8 + 3x + 2 
x 8 + 3x 

2 Remainder 

Notice that, for all x € R, x 8 + 3x + 2 = ((x + 3) • x) +2, 

We cannot say that the remainder, which is the polynomial "2," 
is less than the divisor, which is the polynomial "x, " since we 
have not ordered the polynomial functions. We can however say 
that the degree of the polynomial "2" is less than the degree of 
the polynomial "x." 



O 
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Example 1. Let f: x ► x s + 8x + 5 and 

p: x ► x + 2 

be two real polynomial functions. 

Find two polynomial functions q and r such that 

f = {[q.p] + r] 
and 

deg(r) < deg(p) . 



x 



x + 2 



x 3 

X 3 



+ 8x + 5 
+ 2x 



6x + 5 



x 4 * 6 



x + 2 



x 3 + 8x + 5 
x a + 2x 

6x + 5 
6x + 12 

-7 



x 3 + 8x + 5 = x(x + 2) + 

(6x + 5)« However, deg(6x 
+ 5) deg (x + 2). So the 
process is continued. 

x 3 + 8x + 5 = (x + 6)(x + 2) 
+ (-7). And deg(-7) < 
deg(x + 2). 



Thus, the two desired functions are 
q: x x + 6 and 

r: x ■ — » -7. 



The preceding example and discussion suggest the following 
theorem whose proof is omitted. 



Theorem 1. Given two real polynomial functions f and p, 

p ^ c 0 , there exist unique real polynomial func- 
tions q and r, with r = c Q or deg(r) < deg(p), 
such that f = [(p*q) + r]. 

Thus, for all x f R, f(x) = (p(x)«q(x)) + r(x). 



O 
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Notice the word "unique" in the statement of the theorem. This 
is a word we have used several times before; it means that it is 
not possible po find more than one pair of functions, q and r, 
meeting the. required conditions. 

Example 2. p: x ► 2x a - 5 

f: x ► 3x 3 - 4x a + 7x + 10. 

Find two real polynomial functions, q and r, with 
r = c 0 or deg( r) < deg(p) , such that f = 

[( q*p) + r]. 

h - 2 



2x 8 - 5 I 3x 3 - 4x a + 7x + 10 



3x 3 



-IS* 



-4x a + |p* + 10 
-4x a + 10 



o 
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Example 3. 



For all x £ R, 

3x 3 - 4x a + 7x + 10 = (2x 3 - 5)(Jx - 2) + (|£x). 

deg(^-x) = 1; deg(2x a - 5) = 2; thus deg(r) < deg (p) 
0 



- 7x + 8 



x - 5 
0 



x - 5 

Notice that the quotient here is the zero polyno- 
mial, and r = f. Clearly deg(x - 5) < deg(x 3 - 7x 
+ 8 ) . 



Example 4. x - 3 



JL + & 



x a + 2x - 15 

x a - 3x 

5x - 15 
5x - 15 
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Notice here the remainder is the zero poly- 
nomial. And we have, for all x € R, 
x 3 + 2x - 15 = (x + 5)(x - 3) +0. 

Since c Q is the identity in (P,+), we may 
write simply: 

x 3 + 2x - 15 = (x + 5)(x - 3). 

Looking at Example 4, we may say that "x - 3" i£ a factor of 
"x 3 + 2x - 15." We may also say that "x - 3" divides "x 3 + 2x - 
15." 

Definition 3. A polynomial function p divides a polynomial 

function f if and only if there exists a poly- 
nomial function q such that f = [q*p]. 



Example 5. 



Does (x - r) divide x 4 - r 4 , where r € R? 



x 3 + x 3 r + xr 3 + r 3 




x 4 



r 4 

x 3 r 

x 3 r - r 4 

x 3 r - x a r a 

x 3 r* - r* 

x 8 ^ - xr 3 

xr 3 - r 4 
xr 3 - r 4 
0 



Therefore, x 4 - r 4 = (x 3 + x 3 r + xr 3 + r 3 )(x - r). 
x - r divides x 4 - r 4 . 

Example 5 in fact suggests a general theorem which may be 
stated in the following way: 
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Theorem 2. (x - r) divides (x 11 - r 11 ), where "x •• r" and 
"x 11 - r 11 " are real polynomials, n € N. 



While we shall not give a formal proof of this theorem, it is easy 
to give an informal argument based on multiplication. Consider 
the product (x - r)(x n ” X + x n " a r + x n ' 3 r a + . . . + xr n “ 8 + r 11 " 1 ). 
x n ‘ l + x n ‘ a r + x n -V + . . . + xr 11 ’ 8 + r 11 ' 1 

x - r 

x 11 + x n “ l r + x n-a r a + . . . + x a r n " a + xr n_1 

- x n -*r - x n - a r a - . . . - x a r n - a - xr"' 1 - r n 



n 



- r 



n 



Example 6. (x - r) divides (x 8 - r 8 ). 

x 8 - r s = (x* + x 3 r + x 3 !* 3 + xr 3 + r 4 )(x - r). 



7.10 Exercises 

1. Let f: x ► x 3 + 7x + 5 and 

p: x » x - 3 

be real polynomial functions. Find two real polynomial func- 
tions q and r such that f = [[q*p] + r], and r = c Q or deg(r) 

< deg(p). 

What is deg(p)? What is deg(r)? 

2. Let f: x ► 3x 4 - x 3 + 5x 2 - 7 and 

p: x • — » x 2 + 2x + 5 

be real polynomial functions. Find two real polynomial func- 
tions q and r such that f = [[q»p] + r], and r = c Q or deg(r) 

< deg(p). 

What is deg(p)? What is deg(r)? 
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3. 



o 

eric: 



Let f: 
PJ 



x 

x 



x s + 1 2 and 

/ 

x 3 j 



be real polynomial functions. Find two real polynomial func- 
tions q and r such that f = [[q«p] + rj, and r = c Q or deg(r) 
< deg(p). 

In Exercises 4 - 20, find q(x) and r(x) so that for all x € R, 
f(x) = (q(x)p(x)) + r(x), and r = c Q or deg(r) < deg(p). 



4. 

5. 

6 . 

7. 

8 . 

9. 

10 . 
11 . 
12 . 

13. 

14. 

15. 

16. 

17. 

18 . 

19. 

20 . 
21 . 



f(x) = X 3 p(x) = X 

f(x) = X p(x) = X 3 

f ( x) = X® - 5 p(x) = x - 2 

f ( x) = x 3 - 8 p(x) * x - 2 

f(x) = x - 2 p(x) = x 3 - 8 

f(x) = x® - 7x® + l4x 4 - 5x 3 + 8x® - 3x + 5 

f(x) = 3x® + 7x - 2 p(x) = 3x + 1 

f(x) = x® - 6x + 9 p(x) = x - 3 

f(x) = x® - 3x 4 +8 p(x) = x® - 3x 4 + 8 

f(x) = 4x® + 7x - 3 p(x) = 2x + 3 

f(x) = 6x 3 + 5x 3 - 8x + 4 p(x) = 3x - 2 

f ( x) = 5x® - 2x® + 5x 4 - 17x 3 + 4lx 3 - 19x - 2 

p(x) = x® + x 3 - 3x® + 7x + 1 

f(x) = 5x® - 2x® + 5x 4 - 17x 3 + 4 lx 3 - l9x - 2 

f(x) = 4x® + 12x +9 p(x) = 2x + 3 



p(x) = 2 



p( x) = 5x - 2 



f ( x) = 4x® + lOx + 9 p( x) = 2x + 3 
f ( x) = 2x 4 - ^x 3 + l4x® + 4x - 16 
f(x) = x 3 + 27 p(x) = x + 3 

Let f: x ► x® - 7x + 3 and 

p: x ► x - 2 

be two real polynomial functions. 



p(x) = 4x 3 - 7x® + 8 
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(a) Find polynomial functions q and r, with r = c Q or deg(r) 

< deg(p),such that f = [[q«p] + r] 

(b) Show that f(x) = (q(x)p(x)) + r(x) when x = 5 

(c) Show that f(x) = (q(x)p(x)) + r(x) when x = -2 

(d) Show that f(x) = (q(x)p(x)) + r(x) when x = 2 

22. Let f : x ► 2x 3 - 5x 3 - 8x + 14 and 

p: x ► x + 5 

be two real polynomial functions. 

(a) Find polynomial functions q and r, with r = c Q or deg(r) 

< deg(p), such that f = [[q«p] + r]. 

(b) Show that f(x) = (q(x)p(x)) + r(x) when x = 1. 

(c) Show that f(x) = (q(x)p(x)) + r(x) when x = 0. 

(d) Show that f(x) = (q(x)p(x)) + r(x) when x = -5. 

23. f: x ► x 3 - 12x a + 38x + 8 and 

p: x ► x - 5 

are two real polynomial functions. 

If q: x ► x a - 7x and r: x ► 3x + 8, then f = [[q«p] + r], 

also, 

if q: x ► x 3 - 7x + 3 and r: x ► 23, then f = [ [q*p] + r]. 

Explain why this does not contradict the word "unique" in 
Theorem 1. 

24. Recall what is meant by saying that a polynomial p divides a 
polynomial f. (See the definition in Section 7.9). Then 
answer "true" or "false" to each of the following state- 
ments concerning real polynomials. 

O 
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(a) 


x 8 -3 divides x 8 -3 


(h) 


x-5 divides 


x 8 -10x+25 


(b) 


x+6 divides x 8 +12x+36 


(i) 


x 8 -10x+25 divides x 3 -10x 8 +25x 


(c) 


x+6 divides x 8 +12x+30 


(J> 


x-5 divides 


x 3 -10x 8 +25x 


(d) 


x-2 divides x 8 -4 


(k) 


x-a divides 


x 3 -a 3 


(e) 


x+2 divides x 8 +4 


(1) 


x+a divides 


x 3 +a 3 


(f) 


7 divides x 8 +4 


(m) 


x-^ divides 


** 


(g) 


0 divides x 8 +4 


(n) 


x+£ divides 


x 8 +i 



(o) If deg(p) > deg(f), then p does not divide f. 

(p) If deg(p) = deg(f), then p divides f. 

25. Answer "true" or "false" to the following statements about 
the relation "divides" in the set W of whole numbers. 

(a) The whole number 1 divides every whole number. 

(b) Every whole number except 0 divides itself. 

(c) If a divides b, then b divides a. 

(d) The whole number 5 divides every whole number. 

(e) If a divides b, and b divides c, then a divides c. 

26. Answer "true" or "false" to the following statements about 
the relation "divides" in the set P of real polynomial func- 
tions. 

(a) The function c» divides every real polynomial function. 

(b) Every real polynomial function except c Q divides itself. 

(c) If f divides g, then g divides f. 

(d) The function c B divides every real polynomial function. 

(e) If f divides g, and g divides h, then f divides h. 

27. Show that "x • r," r f R, divides "x 9 - r 9 " by finding q(x) 
such that q(x)»(x - r) = x 9 - r 8 . 

ERiC 
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28. Show that "x - r," r € R, divides "x 7 - r 7 " by finding q(x) 
such that q(x)»(x - r) = x 7 - r 7 . 

29. Prom Theorem 2 we know that x - r divides x 3 - r 3 , where 
r e R. 

(a) If r = 2, we have: x - 2 divides x 3 - 8 

Find q(x) such that q(x)»(x - 2) = x 3 - 8. 

(b) If r = -2, we have: x + 2 divides x 3 +8. 

Find q(x) such that q(x)*(x + 2) = x 3 +8. 

(c) If r = 0, we have: x divides x 3 . 

Find q(x) such that q(x)»(x) = x 3 . 

30. Find, either by the division algorithm or by using Theorem 2 
q(x) such that q(x). (x - r) = x*° - 1 30 . 



7,11 Polynomial Factors and The Factor Theorem 




In Chapter 4 of Course II, entitled "Fields," certain ex- 
pressions — which we may now call real polynomials of degree 2 - 
were factored. For instance, the polynomial 

x a + 3x - 10 

may be expressed as the product 

(x + 5)(x - 2). 

This means that for every x € Rs 

x 3 + 3x - 10 = (x + 5)(x - 2) , 

It also means of course that the real polynomial function 

f: x ► x 8 + 3x - 10 

is the product of the following two real polynomial functions: 

g: x ►x + 5 

h: x ►x - 2 
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Factoring can also be used in solving certain equations, a 
procedure studied in Course II and reviewed in Example 1 below. 

Example 1. Solve "x 2 + 3x - 10 = 0." 

(The domain is to be taken as the set R of real 
numbers . ) 

For every x € R, x* + 3x - 10 = (x + 5)(x - 2). 
Therefore, 

x 2 + 3x - 10 = 0 
if and only if 
(x + 5)(x - 2) = 0 
if and only if 
x+5=0orx-2=0 
if and only if 
x = -5 or x = 2, 

The solution set is {-5» 2). 

Question . Is it possible to solve the equation 

3x 2 + l4x + 8 = 0 
by making use of factoring? 

The answer to the question above depends upon whether or not 
we can find useful factors of "3x 2 + l4x +8." We could, for in- 
stance, express "3x 2 + l4x + 8” as "£(6x 3 + 28x + 16)." However 
this is not useful since solving "£(6x a + 28x + 16) = 0" is no 
easier than the original problem. What kinds of factors then are 
useful? The original polynomial is a polynomial over the inte- 
gers (that is, the coefficients are integers). In such a case 
we most frequently want the factors to also be polynomials with 
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integral coefficients. In particular, in factoring a second de- 
gree polynomial over the integers, we look for factors of form 
(ax + b)(cx + d), where a, b, c, and d are integers. 

Since factoring is multiplication "in reverse," let us begin 



by multiplying 


(ax + b)(cx + d). 



where "ax + b" and "cx + d" are first degree polynomials over 
the integers. 

(ax + b)(cx + d) = (ax + b)(cx) + (ax + b)(d) 

= (ac)x 8 + (ad 4- bc)x + (bd). 

We may think of the coefficients of this product in terms of two 
integers R and S such that: 





R = ad 
S = be. 


Then we have: 


R+S=ad+bc(= coefficient of "x") 

R • S = (ad) (be) 

= (ac)(bd) (= product of coefficient of 
"x 8 " and the constant term) 


Example 2. 


Find factors of the form 

(ax + b)(cx + d) (a, b, c, d g Z) 

for the polynomial 3x 8 + l4x + 8. 

If there are such factors then there must be two 


O 
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integers R and S such that 

R + S = 14 (coefficient of "x" ) 

R • S = 3«8 (product of coeffi- 

= 24 cient of "x a " and the 

constant term.) 
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Since 12 + 2 = 14, and 12 • 2 = 24, there 
are two such integers. Let R = 12, S = 2. 
Then we have 

3x a + l4x + 8 = 3x 3 + (R + S)x + 8 
= 3x a + (12 + 2)x + 8 
= 3x 8 + 12x + 2x + 8 
= 3x(x + 4) + 2(x + 4) 

= (3x + 2)(x + 4) 



We have therefore ''factored 1 ' the polyno- 
mial "3x a + l4x + 8.” 

Question . In Example 2, would it matter if you let 
R m 2 and S = 12? Try it and see ! . 

Example 2 allows us to answer a question asked earlier. We 
may now solve the equation "3x a + l4x + 8 = 0'' by considering the 
equivalent equation "(3x + 2)(x + 4) =0." The solution set is 
easily seen to be {- - 4}. 



Example 3. Factor "6x a + x - 35." 

If "6x a + x - 35" is the product of factors of 
the form (ax + b)(cx + d), a, b, c, d e Z, then 
there must be integers R and S such that 
R + S = lj R*S = -210. 

15 and -14 are two such numbers. Let R = 15 and 
S = -14. Then 

6x a + x - 35 = 6x 3 + (R + S)x - 35 

= 6x a + (15 + (-14) )x - 35 



= 6x a + 15 x - l4x - 35 
= 3x(2x +5) - 7(2x + 5) 
= ( 3x - 7)(2x + 5). 
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Example 4. Factor "x 3 + 2x + 3." 

Are there two integers R and S such that: 

R + S = 2 and H • S = 3 ? 

Since r.o such integers exist, "x a + 2x + 3 H 
has no factors of form (ax + b)(cx + d), with 
a, b, c, d e Z. Therefore, "x a + 2x + 3” is 
said to be prime over the integers. 

It is important to understand in Example 3 that the polyno- 
mial ,r x a + 2x + 3" is called prime because it does not have factors 
of a certain type. A similar situation exists in the set N of 
natuiEl numbers. We say for instance that the number 5 is prime be- 
cause there are no natural numbers a and b (other than 1 and 5) 
such that ab = 5. If we use rational numbers, however, 5 does 
have factors — for instance, 5 = i • 10. 

Does M x 3 - 3x 3 - 4x + 12 ,r have a. factor of form "ax + b, " 
a, b e Z? All of the preceding examples have dealt with polyno- 
mials of second degree; the predent question is about a polyno- 
mial of degree three. There is a fairly easy way to answer cer- 
tain questions of this kind. See if you can folloxr the steps: 

Let p be the real function such that, for all x a R, 
p(x) - x 3 - 3x a - 4x + 12. 

Then p(2) = (2) 3 - 3(2) a - 4(2) + 12 
= 8 - 12-8 + 12 




- 0 . 

Since p(2) =0, x - 2 is a factor of x 3 - 3x a - 4x + 12. 

The steps above indicate that x - 2 is a factor of p(x) = 
x 3 - 3x a - 4x + 12 because p( Z) = 0. This is a specific applica- 
tion of the following theorem: 
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Theorem 3 



Proof. 



Example 5 



O 




(Factor Theorem) 

Let p: x ► a x n + a„ x n ” 1 + . . . + a.x + a_ 

n n-i 1 o 

be a real polynomial function. Then x - r, r ? R, 
is a factor of p(x) if and only if p(r) =0. 

Suppose x - r is a factor of p(x)j that is, x - r 
divides p(x). Then there is a polynomial func- 
tion q such that 

p(x) = (x - r)*q(x) for all x e R. 

Then p(r) = (r - r)«q(r) 

= 0 • q(r) 

= 0 

On the other hand, suppose p(r) =0. Then 
p(x) = p(x) - 0 

= P(x) - p(r) (SPE) 

= ( Q-^x t a n-l x +•••+ ajX + a^) 

- (a n r n + a n-i r n ” l +...+ air + a Q ) 

= a n (x n - r n ) + a n-1 (x n -‘ - r n " 1 ) 

+. ..+ a x (x - r). 

Since x - r divides x n - r 11 , x 11-1 - r 11 ” 1 , 
etc., we see that x - r divides p(x). 
(Theorem 2) 

Is x - 3 a factor of p(x) = x s + 2x a - 9x - 18? 

Since p( 3) = (3) 3 + 2(3) a - 9(3) - 18 = 27 + 18 
- 27 - 18 = 0, the answer is "yes." In fact, di- 
vision shows that 

x 3 + 2x a - 9x - 18 = (x - 3)(x a + 5x + 6) . 
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And since x 8 +5x+6=(x+2)(x+3), wo can 
write finally 

x* + 2x 8 - 9x - 18 = (x - 3)(x + 2 )(x + 3). 



7 ,12 Exercises 

1. p: x ► x 8 + 3x - 28 

is a real polynomial function. Find two first degree poly- 
nomial functions f and g such that p - [ f • g ] . 

2. q: x ► 3x 8 4 7x - 20 

is a real polynomial function. Find two first degree poly- 
nomial functions f and g such that q = [f»g]. 

In Exercises 3 — 15* express each second degree polynomial as 
the product of factors (ax 4 b)(cx 4 d), a, b, c, d f Z, if possi- 
ble. 



3. 


x 8 - llx 4 24 


10. 


l4x 8 + 17x - 6 


4. 


x 8 + l4x 4 33 


11. 


15x a - 7x - 2 


5. 


x 8 - 7x - 8 


12. 


4x a 4 3x 4 2 


6. 


x 8 + 2x - 35 


l3. 


6x a - 55x - 50 


7. 


2x a - llx - 21 


14. 


6x a - 7x - 24 


8. 


4x 3 4 17x - 15 


15. 


9x a 4 25x - 6 


9. 

16. 


5x a 4 12x + 4 

Factor each of the following polynomials. 
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(a) x 8 - 4 (Hint: 

(b) x 8 - l6 

(c) n 8 - 100 

(d) 4x 8 - 9 


x 8 - 4 = x 

(e) 

(f) 

(g) 

119 


8 4 Ox - 4. Here R 4 S = 0.) 
25y a - 49 

x s - b a 
a a x 8 - b 8 
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17 . 



18 . 



19. 



20 . 



Factor each of the following polynomials. 

(a) x a + 6x + 9 (d) x 3 - 24x + 144 

(b) a 3 + 10a + 25 (e) x 3 - 2ax + a 3 

(c) x 3 - 8x + 16 (f) x 3 + 2ax + a 3 

Each of the polynomials in Exercise 17 is called a perfect 
square polynomial since it may be factored in the form 

(x + a) 3 

Tell what must be added to each of the following polynomials 
so that the result is a perfect square polynomial. 

(a) x 3 + l4x (d) x 3 + x 

(b) x 3 + l8x (e) x 3 + bx 

(c) x 3 + 5x (f) x 3 + ^x 

Decide which of the following natural numbers are prime. 

(a) 14 (b) 7 (c) 101 (d) 109 (e) 51 

Decide which of the following polynomials are prime (over the 
integers) . 



(d) 



+ 9 



(e) x 3 + x 



21 . 



(a) 5x 3 + 2x + 1 

(b) l6x 3 - 2x - 3 

(c) x 3 - 9 

Let p: x ► x 3 - 2x 3 - x - 6 

be a real polynomial function. 

(a) What is p(3) ? 

(b) Does "x - 3" divide "x 3 - 2x 3 - x - 6"? 

(c) Find a polynomial function q such that for all x € R, 



- 2x 8 - 



- 6 - (x - 3)*q(x). 
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